Two-way non-uniform finite automata

DOI10.1007/978-3-030-81508-0_13OpenAlexW3187626544MaRDI QIDQ832933

Rastislav Královič, Fabian Frei, Richard 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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Turing machines that take advice
• Theory of one-tape linear-time Turing machines
• Amount of nonconstructivity in deterministic finite automata
• Two-way automata versus logarithmic space
• Multitape one-way nonwriting automata
• Automata that take advice
• Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
• FINITE AUTOMATA WITH ADVICE TAPES
• Some Results on Tape-Bounded Turing Machines
• Determinism and Nondeterminism in Finite Automata with Advice