Zero-One Laws and Almost Sure Valuations of First-Order Logic in Semiring Semantics.
Erich GrädelHayyan HelalMatthias NaafRichard WilkePublished in: LICS (2022)
Keyphrases
- first order logic
- formal semantics
- relational algebra
- predicate calculus
- expressive power
- highly expressive
- logical rules
- theorem proving
- propositional logic
- knowledge representation
- inference rules
- relational calculus
- probabilistic reasoning
- representation language
- probabilistic graphical models
- transitive closure
- database query languages
- inductive logic programming
- relational structures
- valued logic
- markov networks
- incomplete information
- theorem prover
- logic programming
- dynamic logic
- horn clauses
- logical formulas
- proof procedure
- quantifier elimination
- relational data model
- model theoretic
- markov logic
- operational semantics
- relational databases
- artificial intelligence