Oscar H. Ibarra, Bala Ravikumar. Some Decision Problems Concerning NPDAs, Palindromes, and Dyck Languages. In Stavros Konstantinidis, editor, Implementation and Application of Automata - 18th International Conference, CIAA 2013, Halifax, NS, Canada, July 16-19, 2013. Proceedings. Volume 7982 of Lecture Notes in Computer Science, pages 193-207, Springer, 2013. [doi]
Abstract is missing.