Towards Exact State Complexity Bounds for Input-Driven Pushdown Automata

Galina Jirásková, Alexander Okhotin. Towards Exact State Complexity Bounds for Input-Driven Pushdown Automata. In Mizuho Hoshi, Shinnosuke Seki, editors, Developments in Language Theory - 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings. Volume 11088 of Lecture Notes in Computer Science, pages 441-452, Springer, 2018. [doi]

Abstract

Abstract is missing.