Expressive Power of Grammatical Formalisms.
Alexis Manaster-RamerWlodek ZadroznyPublished in: COLING (1990)
Keyphrases
- expressive power
- computational properties
- query language
- first order logic
- data complexity
- logic programming
- transitive closure
- natural language
- relational algebra
- reasoning tasks
- context free grammars
- knowledge representation
- relational calculus
- nonmonotonic reasoning
- deductive databases
- databases
- relational databases
- database systems