Enhancement of automata with jumping modes

DOI10.1007/978-3-030-20981-0_5zbMath1425.68195OpenAlexW2952585256MaRDI QIDQ2278568

Akihiro Yamamura, Szilárd Zsolt Fazekas, Kaito Hoshi

Publication date: 5 December 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-20981-0_5

zbMATH Keywords

pumping lemmapushdown automatacontext free languagejumping finite automatajumping mode

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

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

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
• 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: Enhancement of automata with jumping modes