An Ordinal-free Proof of the Complete Cut-elimination Theorem for \Pi^1_1-CA+BI with the omega-rule.
Ryota AkiyoshiPublished in: FLAP (2017)
Keyphrases
- cut elimination
- linear logic
- sequent calculus
- intuitionistic logic
- natural deduction
- inference rules
- proof theoretic
- wide class
- cellular automata
- proof search
- sequent calculi
- theorem prover
- sufficient conditions
- business intelligence
- logical framework
- interactive theorem proving
- theorem proving
- modal logic
- fixed point
- desirable properties
- linear time temporal logic
- logic programming
- proof theory
- nonmonotonic reasoning
- similarity search