A Myhill-Nerode theorem for automata with advice

zbMATH Open1459.68104arXiv1210.2462MaRDI QIDQ4986519FDOQ4986519

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

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 (6)

• Determinism and Nondeterminism in Finite Automata with Advice
• Automata that take advice
• On the width of regular classes of finite structures
• Kolmogorov complexity descriptions of the exquisite behaviors of advised deterministic pushdown automata
• On the complexity of infinite advice strings
• 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)