The generative power of multiple context-free grammars and head grammars.
Takashi MatsumuraHiroyuki SekiMamoru FujiiTadao KasamiPublished in: Systems and Computers in Japan (1991)
Keyphrases
- context free grammars
- grammatical inference
- context free languages
- syntactic pattern recognition
- context free
- tree adjoining
- grammar induction
- closure properties
- visual languages
- regular languages
- attribute grammars
- formal languages
- lexical semantics
- regular expressions
- building blocks
- xml schema
- predicate invention
- covering arrays
- pattern matching