Two-way finite automata with a write-once track

DOI10.25596/JALC-2007-097MaRDI QIDQ3517097zbMATH OpenFDO

Authors Berke Durak

Publication date 12 August 2008

Full work available at URL https://doi.org/10.25596/JALC-2007-097

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Two-way finite automata: old and recent results
• Remarks on two-way automata with weak-counters
• A note on one-way and two-way automata
• Two-way deterministic automata with jumping mode
• Alternation with a pebble

This page was built for publication: Two-way finite automata with a write-once track

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3517097)