On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations.
Lakshmanan KuppusamyKamala KrithivasanPublished in: ICTAC (2009)
Keyphrases
- expressive power
- closure properties
- query language
- first order logic
- data complexity
- computational properties
- inference rules
- relational algebra
- partial order
- transitive closure
- grammatical inference
- context sensitive
- context free grammars
- search algorithm
- relational calculus
- propositional logic
- artificial intelligence
- machine learning
- description logics