Non-self-embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero. Non-self-embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata. In Cezar Câmpeanu, editor, Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018, Proceedings. Volume 10977 of Lecture Notes in Computer Science, pages 186-197, Springer, 2018. [doi]

Abstract

Abstract is missing.