On double-jumping finite automata and their closure properties
From MaRDI portal
Publication:5223615
DOI10.1051/ITA/2018013zbMATH Open1423.68258OpenAlexW2910843179WikidataQ128558278 ScholiaQ128558278MaRDI QIDQ5223615FDOQ5223615
Authors: Radim Kocman, Zbyněk Křivka, Alexander Meduna 
Publication date: 18 July 2019
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1051/ita/2018013
Recommendations
discontinuous and parallel tape readingeven-length languagesgeneral jumping finite automataleft and right jumps
Cites Work
- Title not available (Why is that?)
- Characterization and complexity results on jumping finite automata
- Jumping finite automata
- On 5′→3′ Sensing Watson-Crick Finite Automata
- On a hierarchy of \(5^{\prime}\rightarrow 3^{\prime}\) sensing Watson-Crick finite automata languages
- On basic properties of jumping finite automata
- One-way jumping finite automata
- Jumping grammars
- Two results on discontinuous input processing
- A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model
- Jumping scattered context grammars
Cited In (14)
- Multi-island finite automata and their even computation.
- Two-dimensional jumping finite automata
- Jumping finite automata: characterizations and complexity
- On basic properties of jumping finite automata
- Operational state complexity and decidability of jumping finite automata
- Two results on discontinuous input processing
- Operational state complexity and decidability of jumping finite automata
- Jumping grammars
- Two results on discontinuous input processing
- Jumping finite automata
- A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model
- Characterization and complexity results on jumping finite automata
- Two-way deterministic automata with jumping mode
- On the power of real-time two-way multihead finite automata with jumps
This page was built for publication: On double-jumping finite automata and their closure properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223615)
