The smallest grammar problem.
Moses CharikarEric LehmanDing LiuRina PanigrahyManoj PrabhakaranAmit SahaiAbhi ShelatPublished in: IEEE Trans. Inf. Theory (2005)
Keyphrases
- natural language
- context free grammars
- context free
- knowledge base
- broad coverage
- stochastic grammar
- database
- tree grammars
- formal language theory
- controlled natural language
- natural language parsing
- stochastic context free grammars
- formal languages
- grammar induction
- natural language sentences
- grammar rules
- linguistic knowledge
- multi agent
- website
- genetic algorithm