A Note on the Expressive Power of Probabilistic Context Free Grammars.
Gabriel G. Infante LópezMaarten de RijkePublished in: J. Log. Lang. Inf. (2006)
Keyphrases
- expressive power
- probabilistic context free grammars
- first order logic
- natural language parsing
- query language
- finite state
- data complexity
- natural language
- context free
- transitive closure
- computational properties
- relational algebra
- dependency parsing
- relational calculus
- context free grammars
- finite automata
- artificial intelligence
- object oriented
- database
- data model
- inductive inference
- relational databases
- expert systems
- search algorithm
- knowledge base
- data mining