Two-Way Non-Uniform Finite Automata
From MaRDI portal
Publication:6169962
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
- Amount of nonconstructivity in deterministic finite automata
- Automata that take advice
- Determinism and Nondeterminism in Finite Automata with Advice
- Finite automata with advice tapes
- scientific article; zbMATH DE number 7354705 (Why is no real title available?)
- scientific article; zbMATH DE number 7559401 (Why is no real title available?)
- scientific article; zbMATH DE number 3254906 (Why is no real title available?)
- scientific article; zbMATH DE number 3068971 (Why is no real title available?)
- Minicomplexity
- Multitape one-way nonwriting automata
- On initial segment complexity and degrees of randomness
- Some Results on Tape-Bounded Turing Machines
- Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
- The definition of random sequences
- Theory of one-tape linear-time Turing machines
- Turing machines that take advice
- Two-way automata versus logarithmic space
Cited in
(8)- Normality and two-way automata
- Tropical Two-Way Automata
- Two-Way Unary Automata versus Logarithmic Space
- scientific article; zbMATH DE number 1502111 (Why is no real title available?)
- Developments in Language Theory
- Two-way unary automata versus logarithmic space
- Multi-head two-way finite automata with advice
- Two-way non-uniform finite 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 Q6169962)
