Expressive Power and Complexity of a Logic with Quantifiers that Count Proportions of Sets.
Argimiro ArratiaCarlos E. OrtizPublished in: J. Log. Comput. (2006)
Keyphrases
- expressive power
- first order logic
- computational properties
- horn clauses
- query language
- monadic second order logic
- relation algebra
- data complexity
- relational algebra
- transitive closure
- set theory
- relational calculus
- modal logic
- artificial intelligence
- logic programming
- computational complexity
- inference rules
- data model
- dl lite
- natural language
- knowledge base