Left Universal Context-Free Grammars and homomorphic Characterizations of Languages
Sadaki HiroseMasakazu NasuPublished in: Inf. Control. (1981)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- context free
- grammar induction
- formal languages
- closure properties
- regular languages
- data exchange
- regular expressions
- xml schema
- covering arrays
- attribute grammars
- definite clause
- production rules
- equivalence queries
- lexical semantics
- pattern matching
- knowledge based systems
- xml documents
- neural network