On the Expressive Power of GF(2)-Grammars.
Vladislav MakarovAlexander OkhotinPublished in: SOFSEM (2019)
Keyphrases
- expressive power
- closure properties
- data complexity
- query language
- first order logic
- context free grammars
- computational properties
- transitive closure
- grammatical inference
- relational algebra
- natural language
- artificial intelligence
- context free
- relational calculus
- constraint query languages
- propositional logic
- recursive queries
- relation algebra
- relational query languages