A Short Mechanized Proof of the Church-Rosser Theorem by the Z-property for the λβ-calculus in Nominal Isabelle.
Julian NageleVincent van OostromChristian SternagelPublished in: CoRR (2016)
Keyphrases
- natural deduction
- theorem prover
- automated theorem proving
- cut elimination
- proof search
- sequent calculus
- inference rules
- automated deduction
- interactive theorem proving
- theorem proving
- computer algebra
- linear logic
- first order logic
- desirable properties
- von neumann
- proof theoretic
- database
- modal logic
- provably correct
- description logics
- information systems
- learning algorithm
- neural network
- data sets
- fixed point theorem
- real time