Complexity and Minimality of Context-Free Grammars and Languages.
Anton CernýPublished in: MFCS (1977)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- context free
- grammar induction
- formal languages
- regular languages
- attribute grammars
- closure properties
- production rules
- regular expressions
- covering arrays
- context dependent
- xml schema
- expressive power
- tree automata
- predicate invention
- object oriented
- tree adjoining
- finite automata
- database
- data integration
- knowledge acquisition
- relational databases