Some fragments of second-order logic over the reals for which satisability and equivalence are (un)decidable.
Rafael GrimsonBart KuijpersPublished in: Reports Math. Log. (2014)
Keyphrases
- guarded fragment
- first order logic
- satisfiability problem
- transitive closure
- expressive power
- conjunctive queries
- constraint databases
- propositional logic
- np complete
- theorem proving
- search algorithm
- temporal logic
- phase transition
- function symbols
- query language
- query evaluation
- theorem prover
- high order
- data complexity
- higher order
- knowledge representation
- pspace complete
- horn clauses
- query containment
- integrity constraints
- inference rules
- model checking
- decision procedures
- relational databases