Recommendations
- Two-Way Non-Uniform Finite Automata
- scientific article; zbMATH DE number 177806
- 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
- scientific article; zbMATH DE number 7559401 (Why is no real title available?)
- Amount of nonconstructivity in deterministic finite automata
- Automata that take advice
- Determinism and Nondeterminism in Finite Automata with Advice
- Finite automata with advice tapes
- Minicomplexity
- Multitape one-way nonwriting automata
- Some Results on Tape-Bounded Turing Machines
- Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
- Theory of one-tape linear-time Turing machines
- Turing machines that take advice
- Two-way automata versus logarithmic space
Cited in
(10)- A note on one-way and two-way automata
- Normality and two-way automata
- New size hierarchies for two way automata
- scientific article; zbMATH DE number 1502111 (Why is no real title available?)
- Developments in Language Theory
- Two-way unary automata versus logarithmic space
- Limited two-way deterministic finite automata with advice
- 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)
