The String Generating Power of Context-Free Hypergraph Grammars.
Joost EngelfrietLinda HeykerPublished in: J. Comput. Syst. Sci. (1991)
Keyphrases
- context free
- context free grammars
- grammatical inference
- context free languages
- context sensitive
- context dependent
- finite state
- phrase structure
- grammar rules
- regular expressions
- production rules
- graph grammars
- inductive inference
- regular languages
- parse tree
- pattern matching
- closure properties
- tree automata
- finite automata
- probabilistic context free grammars