Pushdown automata and constant height: decidability and bounds
From MaRDI portal
Publication:2179342
DOI10.1007/978-3-030-23247-4_20zbMath1434.68285OpenAlexW2955313150MaRDI QIDQ2179342
Luca Prigioniero, Giovanni Pighizzini
Publication date: 12 May 2020
Full work available at URL: https://hal.inria.fr/hal-02387302
Related Items (3)
Space Complexity of Stack Automata Models ⋮ On the degrees of non-regularity and non-context-freeness ⋮ Space Complexity of Stack Automata Models
This page was built for publication: Pushdown automata and constant height: decidability and bounds