Open AccessBook
Proof Theory
About:
The article was published on 1975-01-01 and is currently open access. It has received 770 citations till now. The article focuses on the topics: Proof theory & Gentzen's consistency proof.read more
Citations
More filters
Journal ArticleDOI
Between constructive mathematics and PROLOG
TL;DR: In the following the interplay between logic and computer science is given where choice of topics is necessarily influenced by personal scientific background and the notions of proof and provability are emphasized.
Book ChapterDOI
Cut Elimination for Gödel Logic with an Operator Adding a Constant
Juan P. Aguilera,Matthias Baaz +1 more
TL;DR: This work considers an extension of propositional Godel logic by an unary operator that enables the addition of a positive real to truth values and provides a suitable calculus of relations and shows completeness and cut elimination.
Posted Content
Ordinal notations via simultaneous definitions
TL;DR: The ordinal notation system in the Agda proof assistant is implemented as simultaneous inductive-inductive-recursive definitions and the ordinal arithmetic operations on the authors' ordinal notations coincide with those on set-theoretic ordinals.
Deduction and Computation with Coq
TL;DR: It will be shown that computation rules allow to avoid axiom in many theories and that a general cut elimination theorem can be proved for all these theories and how computation rules give a new status to proofs of programs.
Posted Content
Boundary Algebra: A Simple Notation for Boolean Algebra and the Truth Functors
TL;DR: The pa simplifies duality, normal forms, natural deduction, Quine's truth value analysis and the decision procedure for monadic predicates.