Limited nondeterminism of input-driven pushdown automata: decidability and complexity
From MaRDI portal
Publication:2179335
DOI10.1007/978-3-030-23247-4_12zbMath1434.68256MaRDI QIDQ2179335
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
Publication date: 12 May 2020
Full work available at URL: https://doi.org/10.1007/978-3-030-23247-4_12
68Q45: Formal languages and automata