The Equivalence of Four Extensions of Context-Free Grammars.
K. Vijay-ShankerDavid J. WeirPublished in: Math. Syst. Theory (1994)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- syntactic pattern recognition
- regular expressions
- context free
- attribute grammars
- lexical semantics
- predicate invention
- formal languages
- covering arrays
- grammar induction
- tree adjoining
- closure properties
- tree automata
- xml schema
- integrity constraints
- production rules
- genetic programming
- databases