Balanced Context-Free Grammars, Hedge Grammars and Pushdown Caterpillar Automata.
Anne Brüggemann-KleinDerick WoodPublished in: Extreme Markup Languages® (2004)
Keyphrases
- context free grammars
- tree automata
- context free
- regular expressions
- regular languages
- formal languages
- grammatical inference
- context free languages
- finite automata
- syntactic pattern recognition
- grammar induction
- closure properties
- tree adjoining
- attribute grammars
- covering arrays
- visual languages
- query language
- pattern matching
- finite state machines
- databases
- production rules
- xml schema
- model checking
- predicate invention
- information extraction