On the Relation between Context-Free Grammars and Parsing Expression Grammars
Fabio MascarenhasSérgio MedeirosRoberto IerusalimschyPublished in: CoRR (2013)
Keyphrases
- context free grammars
- tree adjoining
- grammatical inference
- syntactic pattern recognition
- context free
- context free languages
- regular expressions
- grammar induction
- visual languages
- formal languages
- predicate invention
- covering arrays
- production rules
- semantic parsing
- tree automata
- attribute grammars
- finite automata
- building blocks
- regular languages
- databases
- data exchange
- knowledge acquisition
- information extraction
- database systems