Self-embedded context-free grammars with regular counterparts.
Stefan AndreiWei-Ngan ChinSalvador Valerio CavadiniPublished in: Acta Informatica (2004)
Keyphrases
- context free grammars
- context free
- regular languages
- context free languages
- grammatical inference
- attribute grammars
- covering arrays
- syntactic pattern recognition
- regular expressions
- formal languages
- predicate invention
- production rules
- grammar induction
- definite clause
- xml schema
- neural network
- tree adjoining
- closure properties
- tree automata
- logic programs