Counterexample to cut-elimination in cyclic proof system for first-order logic with inductive definitions.
Yukihiro MasuokaMakoto TatsutaPublished in: CoRR (2021)
Keyphrases
- first order logic
- inference rules
- cut elimination
- sequent calculus
- inductive logic programming
- natural deduction
- knowledge representation
- theorem prover
- expressive power
- theorem proving
- propositional logic
- linear logic
- probabilistic reasoning
- linear time temporal logic
- model checking
- transitive closure
- proof search
- inductive learning
- wide class
- intuitionistic logic
- logical framework
- machine learning
- proof procedure
- predicate calculus
- horn clauses
- modal logic
- markov logic networks
- object oriented
- programming language
- probability distribution
- probabilistic model
- temporal logic