@inproceedings{d69be0c3ed894074a7e652de7c100588,
title = "Finite automata with advice tapes",
abstract = "We define a model of advised computation by finite automata where the advice is provided on a separate tape. We consider several variants of the model where the advice is deterministic or randomized, the input tape head is allowed real-time, one-way, or two-way access, and the automaton is classical or quantum. We prove several separation results among these variants, and establish the relationships between this model and the previously studied ways of providing advice to finite automata.",
keywords = "advised computation, finite automata, random advice",
author = "Uǧur K{\"u}{\c c}{\"u}k and Say, \{A. C.Cem\} and Abuzer Yakaryilmaz",
year = "2013",
doi = "10.1007/978-3-642-38771-5\_27",
language = "English",
isbn = "9783642387708",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "301--312",
booktitle = "Developments in Language Theory - 17th International Conference, DLT 2013, Proceedings",
note = "17th International Conference on Developments in Language Theory, DLT 2013 ; Conference date: 18-06-2013 Through 21-06-2013",
}