A first-order logic characterisation of safety and co-safety languages.
Alessandro CimattiLuca GeattiNicola GiganteAngelo MontanariStefano TonettaPublished in: FoSSaCS (2022)
Keyphrases
- first order logic
- expressive power
- propositional logic
- theorem proving
- knowledge representation
- probabilistic reasoning
- inference rules
- representation language
- markov networks
- theorem prover
- relational algebra
- transitive closure
- highly expressive
- inductive logic programming
- query language
- data complexity
- markov logic networks
- quantifier elimination
- quantifier free
- horn clauses
- constraint databases
- predicate calculus