Two-Variable First Order Logic with Counting Quantifiers: Complexity Results.
Kamal LodayaA. V. SreejithPublished in: DLT (2017)
Keyphrases
- first order logic
- expressive power
- propositional logic
- theorem proving
- knowledge representation
- probabilistic reasoning
- inference rules
- theorem prover
- inductive logic programming
- representation language
- markov networks
- probabilistic graphical models
- horn clauses
- relational algebra
- predicate calculus
- markov logic
- computational complexity
- transitive closure
- proof procedure
- markov logic networks
- relational structures
- constraint databases
- probabilistic inference
- database
- quantifier free