The effect of jumping modes on various automata models

DOI10.1007/s11047-021-09844-4zbMath1530.68146OpenAlexW3135544391MaRDI QIDQ6155031

Kaito Hoshi, Szilárd Zsolt Fazekas, Akihiro Yamamura

Publication date: 16 February 2024

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-021-09844-4

zbMATH Keywords

context-free languagepumping lemmapushdown automatalinear bounded automatajumping finite automatajumping mode

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Sweep complexity revisited

Cites Work

• Unnamed Item
• Unnamed Item
• A pumping lemma for deterministic context-free languages
• Cônes rationnels commutatifs
• Decidability of right one-way jumping finite automata
• Two-way jumping automata
• Nondeterministic right one-way jumping finite automata (extended abstract)
• Enhancement of automata with jumping modes
• Characterization and complexity results on jumping finite automata
• Operational state complexity and decidability of jumping finite automata
• Jumping Finite Automata: Characterizations and Complexity
• Jumping Grammars
• JUMPING FINITE AUTOMATA
• Regulated Grammars and Automata
• On Context-Free Languages
• One-Way Jumping Finite Automata
• Properties of right one-way jumping finite automata

This page was built for publication: The effect of jumping modes on various automata models