Towards exact state complexity bounds for input-driven pushdown automata

DOI10.1007/978-3-319-98654-8_36OpenAlexW2887759255MaRDI QIDQ1622993

Alexander Okhotin, Galina Jirásková

Publication date: 22 November 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-98654-8_36

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Further closure properties of input-driven pushdown automata

This page was built for publication: Towards exact state complexity bounds for input-driven pushdown automata