Results 1 to 10 of about 205,593 (312)
Natural Deduction and the Isabelle Proof Assistant [PDF]
Electronic Proceedings in Theoretical Computer Science, 2018 We describe our Natural Deduction Assistant (NaDeA) and the interfaces between the Isabelle proof assistant and NaDeA. In particular, we explain how NaDeA, using a generated prover that has been verified in Isabelle, provides feedback to the student, and
Jørgen Villadsen +2 more
doaj +7 more sources
Improving legibility of natural deduction proofs is not trivial [PDF]
Logical Methods in Computer Science, 2014 In formal proof checking environments such as Mizar it is not merely the validity of mathematical formulas that is evaluated in the process of adoption to the body of accepted formalizations, but also the readability of the proofs that witness validity ...
Karol Pąk
doaj +4 more sources
Application of natural deduction in Renaissance geometry [PDF]
Argument, 2014 My goal here is to provide a detailed analysis of the methods of inference that are employed in De prospectiva pingendi. For this purpose, a method of natural deduction is proposed.
Ryszadr Mirek
doaj +5 more sources
Natural Deduction and Normalization Proofs for the Intersection Type Discipline [PDF]
Electronic Proceedings in Theoretical Computer Science, 2019 Refining and extending previous work by Retoré, we develop a systematic approach to intersection types via natural deduction. We show how a step of beta reduction can be seen as performing, at the level of typing derivations, Prawitz reductions in ...
Federico Aschieri
doaj +3 more sources
Systematic construction of natural deduction systems for many-valued logics [PDF]
, 1993 A construction principle for natural deduction systems for arbitrary, finitely-many-valued first order logics is exhibited. These systems are systematically obtained from sequent calculi, which in turn can be automatically extracted from the truth tables
Baaz, Matthias +2 more
core +4 more sources
The Laws of Natural Deduction in Inference by DNA Computer [PDF]
The Scientific World Journal, 2014 We present a DNA-based implementation of reaction system with molecules encoding elements of the propositional logic, that is, propositions and formulas.
Łukasz Rogowski, Petr Sosík
doaj +2 more sources
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science, 2015 We introduce a Hyper Natural Deduction system as an extension of Gentzen's Natural Deduction system. A Hyper Natural Deduction consists of a finite set of derivations which may use, beside typical Natural Deduction rules, additional rules providing means for communication between derivations. We show that our Hyper Natural Deduction system is sound and
Arnold Beckmann, Norbert Preining
openaire +3 more sources
Classical Proofs as Parallel Programs [PDF]
Electronic Proceedings in Theoretical Computer Science, 2018 We introduce a first proofs-as-parallel-programs correspondence for classical logic. We define a parallel and more powerful extension of the simply typed lambda calculus corresponding to an analytic natural deduction based on the excluded middle law. The
Federico Aschieri +2 more
doaj +5 more sources
Uniform Proofs of Normalisation and Approximation for Intersection Types [PDF]
Electronic Proceedings in Theoretical Computer Science, 2015 We present intersection type systems in the style of sequent calculus, modifying the systems that Valentini introduced to prove normalisation properties without using the reducibility method.
Kentaro Kikuchi
doaj +4 more sources
Acquisition of Phrase Correspondences using Natural Deduction Proofs [PDF]
, 2018 How to identify, extract, and use phrasal knowledge is a crucial problem for the task of Recognizing Textual Entailment (RTE). To solve this problem, we propose a method for detecting paraphrases via natural deduction proofs of semantic relations between
Bekki, Daisuke +3 more
core +2 more sources