On input-revolving deterministic and nondeterministic finite automata
From MaRDI portal
Publication:1041031
DOI10.1016/j.ic.2009.03.002zbMath1192.68405MaRDI QIDQ1041031
Markus Holzer, Martin Kutrib, Henning Bordihn, Suna Bensch
Publication date: 27 November 2009
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2009.03.002
closure properties; computational power; anti abstract family of languages; extended finite automata; formal language operations
68Q45: Formal languages and automata
Related Items
Cites Work
- A geometric hierarchy of languages
- Deterministic Input-Reversal and Input-Revolving Finite Automata
- Alternation
- Control sets on linear grammars
- Developments in Language Theory
- Control sets on grammars
- One-way stack automata
- Developments in Language Theory
- Hybrid Extended Finite Automata
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item