Decidability of right one-way jumping finite automata

DOI10.1007/978-3-319-98654-8_9OpenAlexW2886882195MaRDI QIDQ1622951

Simon Beier, Markus Holzer

Publication date: 22 November 2018

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Two-way deterministic automata with jumping mode ⋮ A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model ⋮ The effect of jumping modes on various automata models ⋮ Enhancement of automata with jumping modes

This page was built for publication: Decidability of right one-way jumping finite automata