How to Make Arbitrary Grammars Look Like Context-Free Grammars.
Walter J. SavitchPublished in: SIAM J. Comput. (1973)
Keyphrases
- context free grammars
- context free languages
- grammatical inference
- syntactic pattern recognition
- visual languages
- context free
- grammar induction
- attribute grammars
- formal languages
- tree adjoining
- regular languages
- production rules
- regular expressions
- closure properties
- tree automata
- predicate invention
- definite clause
- lexical semantics
- artificial intelligence
- equivalence queries
- xml schema