Determinism and Nondeterminism in Finite Automata with Advice

DOI10.1007/978-3-319-98355-4_1zbMath1514.68099MaRDI QIDQ6163614

Unnamed Author, Richard Královič, Rastislav Královič, Pavol Ďuriš

Publication date: 30 June 2023

Published in: Adventures Between Lower Bounds and Higher Altitudes (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Two-way non-uniform finite automata ⋮ Two-Way Non-Uniform Finite Automata ⋮ Unnamed Item ⋮ Advice hierarchies among finite automata

Cites Work

• Turing machines that take advice
• Theory of one-tape linear-time Turing machines
• Amount of nonconstructivity in deterministic finite automata
• Multitape one-way nonwriting automata
• Automata that take advice
• Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties
• FINITE AUTOMATA WITH ADVICE TAPES

This page was built for publication: Determinism and Nondeterminism in Finite Automata with Advice