Complexity of Counting First-Order Logic for the Subword Order.
Dietrich KuskeChristian SchwarzPublished in: MFCS (2020)
Keyphrases
- first order logic
- expressive power
- propositional logic
- knowledge representation
- inference rules
- markov networks
- probabilistic graphical models
- theorem proving
- theorem prover
- inductive logic programming
- transitive closure
- relational algebra
- probabilistic reasoning
- timed automata
- horn clauses
- representation language
- predicate calculus
- logical rules
- quantifier elimination