On the Expressive Power of Abstract Categorial Grammars: Representing Context-Free Formalisms.
Philippe de GrooteSylvain PogodallaPublished in: J. Log. Lang. Inf. (2004)
Keyphrases
- context free
- expressive power
- computational properties
- closure properties
- context sensitive
- grammatical inference
- context free grammars
- context dependent
- context free languages
- finite state
- query language
- first order logic
- inductive inference
- grammar rules
- phrase structure
- relational algebra
- graph grammars
- knowledge representation
- high level
- nonmonotonic reasoning
- low level
- natural language
- machine learning
- regular expressions
- relational data
- logic programming
- knowledge discovery
- data model