Undecidability of the emptiness problem for context-free picture languages.
Daniel PrusaKlaus ReinhardtPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- context free
- picture languages
- context sensitive
- context dependent
- tree automata
- grammatical inference
- context free languages
- finite state
- context free grammars
- inductive inference
- attribute grammars
- graph grammars
- parse tree
- markov decision processes
- machine learning
- finite automata
- positive data
- grammar rules
- information retrieval