Decidability of right one-way jumping finite automata

DOI10.1007/978-3-319-98654-8_9MaRDI QIDQ1622951zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Decidability of right one-way jumping finite automata
• Properties of right one-way jumping finite automata
• Properties of right one-way jumping finite automata
• One-way jumping finite automata
• Semi-linear lattices and right one-way jumping finite automata (extended abstract)

Cited in

(10)

• Semi-linear lattices and right one-way jumping finite automata (extended abstract)
• Nondeterministic right one-way jumping finite automata (extended abstract)
• Enhancement of automata with jumping modes
• Two-way deterministic automata with jumping mode
• A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model
• Membership problem for two-dimensional general row jumping finite automata
• Decidability of right one-way jumping finite automata
• Properties of right one-way jumping finite automata
• Properties of right one-way jumping finite automata
• The effect of jumping modes on various automata models

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

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