Expressive Power and Consistency Properties of State-of-the-Art Natural Language Parsers.
Gabriel G. Infante LópezMaarten de RijkePublished in: EsTAL (2004)
Keyphrases
- expressive power
- natural language
- first order logic
- query language
- closure properties
- data complexity
- natural language processing
- transitive closure
- relational algebra
- computational properties
- constraint query languages
- databases
- user defined aggregates
- structural properties
- relational calculus
- recursive queries
- natural language sentences
- context free grammars
- machine learning