The succinctness of first-order logic over modal logic via a formula size game.
Lauri HellaMiikka VilanderPublished in: Advances in Modal Logic (2016)
Keyphrases
- modal logic
- first order logic
- inference rules
- temporal logic
- horn clauses
- mazurkiewicz traces
- expressive power
- theorem prover
- theorem proving
- propositional logic
- classical logic
- kripke models
- probabilistic reasoning
- nonmonotonic logics
- dynamic logic
- transitive closure
- incomplete information
- knowledge representation
- inductive logic programming
- situation calculus
- markov networks
- formal semantics
- valued logic
- logical formulas
- representation language
- model checking
- probabilistic graphical models
- artificial intelligence
- prime implicates
- relational algebra
- computational complexity
- markov logic networks
- default logic
- domain knowledge
- knowledge base