The Dyck Language D'_1^* Is Not Generated by Any Matric Grammar of Finite Index
Brigitte RozoyPublished in: Inf. Comput. (1987)
Keyphrases
- natural language
- formal languages
- linguistic knowledge
- formal language theory
- formal language
- word order
- context free
- context free grammars
- attribute grammars
- language generation
- language learning
- generation method
- index structure
- controlled natural language
- context dependent
- conceptual graphs
- pattern languages
- database
- phrase structure