(Un)decidability of the Emptiness Problem for Multi-dimensional Context-Free Grammars.
Daniel PrusaPublished in: CIAA (2015)
Keyphrases
- context free grammars
- multi dimensional
- tree automata
- grammatical inference
- context free languages
- context free
- syntactic pattern recognition
- regular expressions
- production rules
- attribute grammars
- grammar induction
- formal languages
- covering arrays
- predicate invention
- xml schema
- query answering
- neural network
- closure properties
- high dimensional