Properties of right one-way jumping finite automata

DOI10.1007/978-3-319-94631-3_2MaRDI QIDQ5896090zbMATH OpenOpenAlexFDO

Authors Simon Beier, Markus Holzer

Publication date 30 June 2020

Published in Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL http://geb.uni-giessen.de/geb/volltexte/2018/13516/

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Properties of right one-way jumping finite automata
• Decidability of right one-way jumping finite automata
• Decidability of right one-way jumping finite automata
• Nondeterministic right one-way jumping finite automata
• Nondeterministic right one-way jumping finite automata (extended abstract)
• One-way jumping finite automata
• On basic properties of jumping finite automata
• Semi-linear lattices and right one-way jumping finite automata (extended abstract)
• Jumping finite automata: characterizations and complexity
• Characterization and complexity results on jumping finite automata

Cited in

(8)

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

This page was built for publication: Properties 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 Q5896090)