Contributions to Proceedings:
A. Kruckman, S. Rubin, J. Sheridan, B. Zax:
"A Myhill-Nerode theorem for automata with advice";
in: "Symposium on Games, Automata, Logics and Formal Verification",
M. Faella, A. Murano (ed.);
Electronic Proceedings in Theoretical Computer Science,
An automaton with advice is a finite state automaton which has access to an additional fixed infinite string called an advice tape. We refine the Myhill-Nerode theorem to characterize the languages of finite strings that are accepted by automata with advice. We do the same for tree automata with advice.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
Created from the Publication Database of the Vienna University of Technology.