Two-way non-uniform finite automata
From MaRDI portal
Publication:832933
DOI10.1007/978-3-030-81508-0_13OpenAlexW3187626544MaRDI QIDQ832933FDOQ832933
Authors: Fabian Frei, Richard Královič, Rastislav Královič, Juraj Hromkovič 
Publication date: 25 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-81508-0_13
Recommendations
- Two-Way Non-Uniform Finite Automata
- scientific article
- Complementing two-way finite automata
- Developments in Language Theory
- scientific article; zbMATH DE number 2086675
- Two-way finite automata: old and recent results
- Two-way finite automata: old and recent results
- Two-Way Parikh Automata
- Two-way automaton computations
- scientific article; zbMATH DE number 1502111
Cites Work
- Turing machines that take advice
- Amount of nonconstructivity in deterministic finite automata
- Automata that take advice
- Theory of one-tape linear-time Turing machines
- Some Results on Tape-Bounded Turing Machines
- Two-way automata versus logarithmic space
- Multitape one-way nonwriting automata
- Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
- Title not available (Why is that?)
- Title not available (Why is that?)
- FINITE AUTOMATA WITH ADVICE TAPES
- Determinism and Nondeterminism in Finite Automata with Advice
Cited In (9)
- A note on one-way and two-way automata
- Normality and two-way automata
- Title not available (Why is that?)
- Developments in Language Theory
- Two-way automata making choices only at the endmarkers
- Two-way unary automata versus logarithmic space
- Two-Way Non-Uniform Finite Automata
- Two-Way Unary Automata versus Logarithmic Space
- Tropical Two-Way Automata
This page was built for publication: Two-way non-uniform finite automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832933)
