Descriptional Complexity of Input-Driven Pushdown Automata
From MaRDI portal
Publication:3166952
DOI10.1007/978-3-642-31644-9_13zbMath1367.68176MaRDI QIDQ3166952
Kai Salomaa, Alexander Okhotin, Xiaoxue Piao
Publication date: 1 November 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-31644-9_13
68Q45: Formal languages and automata