A Myhill-Nerode theorem for automata with advice

zbMATH Open1459.68104arXiv1210.2462MaRDI QIDQ4986519FDOQ4986519

Ben Zax, Sasha Rubin, J. Sheridan, Alex Kruckman

Publication date: 27 April 2021

Full work available at URL: https://arxiv.org/abs/1210.2462

Recommendations

• Finite automata with advice tapes
• Finite automata with advice tapes
• Determinism and Nondeterminism in Finite Automata with Advice
• Automata that take advice
• On the complexity of infinite advice strings

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (4)

• Determinism and Nondeterminism in Finite Automata with Advice
• On the Complexity of Infinite Advice Strings
• On the width of regular classes of finite structures
• Advice hierarchies among finite automata

This page was built for publication: A Myhill-Nerode theorem for automata with advice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4986519)