The Decidability of the Equivalence of Context-Free Grammar Forms
Meera BlattnerPublished in: FOCS (1979)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- context free
- syntactic pattern recognition
- regular expressions
- query containment
- covering arrays
- query answering
- description logics
- formal languages
- production rules
- attribute grammars
- context sensitive
- xml schema
- tree automata
- regular languages
- natural language sentences
- databases
- information extraction
- xml documents
- relational databases
- neural network