Two-way automata and one-tape machines - read only versus linear time
From MaRDI portal
Publication:1622984
DOI10.1007/978-3-319-98654-8_30OpenAlexW2886120347MaRDI QIDQ1622984
Luca Prigioniero, Giovanni Pighizzini, Bruno Guillon, Daniel Průša
Publication date: 22 November 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-98654-8_30
Related Items (2)
Weight-reducing Turing machines ⋮ Converting nondeterministic two-way automata into small deterministic linear-time machines
This page was built for publication: Two-way automata and one-tape machines - read only versus linear time
