Two-way deterministic automata with jumping mode

DOI10.1016/j.tcs.2021.02.030zbMath1497.68260OpenAlexW3131125590MaRDI QIDQ2661767

Szilárd Zsolt Fazekas, Kaito Hoshi, Akihiro Yamamura

Publication date: 8 April 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.02.030

zbMATH Keywords

finite automatatwo-way finite automatanonsequential processingone-way jumping

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Jumping automata over Infinite words ⋮ Unnamed Item ⋮ Sweep complexity revisited

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On input-revolving deterministic and nondeterministic finite automata
• Decidability of right one-way jumping finite automata
• Nondeterministic right one-way jumping finite automata (extended abstract)
• Enhancement of automata with jumping modes
• JUMPING FINITE AUTOMATA
• Restarting automata
• One-Way Jumping Finite Automata
• Properties of right one-way jumping finite automata

This page was built for publication: Two-way deterministic automata with jumping mode