(Un)decidability of the Emptiness Problem for Multi-dimensional Context-Free Grammars

Daniel Prusa. (Un)decidability of the Emptiness Problem for Multi-dimensional Context-Free Grammars. In Frank Drewes, editor, Implementation and Application of Automata - 20th International Conference, CIAA 2015, UmeƄ, Sweden, August 18-21, 2015, Proceedings. Volume 9223 of Lecture Notes in Computer Science, pages 250-262, Springer, 2015. [doi]

Abstract

Abstract is missing.