Language Classes Generated by Tree Controlled Grammars with Bounded Nonterminal Complexity.
Sherzod TuraevJürgen DassowMohd Hasan SelamatPublished in: DCFS (2011)
Keyphrases
- context free languages
- natural language
- regular languages
- visual languages
- tractable cases
- tree structure
- complexity measures
- programming language
- language learning
- formal language
- grammatical inference
- context free grammars
- tree languages
- bounded degree
- tree nodes
- computational complexity
- decision problems
- worst case
- parse tree
- context free
- regular expressions
- grammar rules
- phrase structure
- formal languages
- natural language processing
- database systems
- tree structures
- data model
- query language
- automatically generated
- space complexity
- classification trees