Permutations of context-free, ET0L and indexed languages.
Tara BroughLaura CiobanuMurray ElderGeorg ZetzschePublished in: Discret. Math. Theor. Comput. Sci. (2016)
Keyphrases
- context free
- grammatical inference
- context sensitive
- context dependent
- context free languages
- context free grammars
- finite state
- inductive inference
- graph grammars
- tree languages
- closure properties
- parse tree
- grammar rules
- knowledge base
- expressive power
- pattern matching
- positive data
- regular languages
- structured data
- high level