{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T17:52:28Z","timestamp":1710352348308},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2014,12]]},"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, demonstrate an infinite hierarchy of language classes recognized by automata with increasing advice lengths, and establish the relationships between this and the previously studied ways of providing advice to finite automata. <\/jats:p>","DOI":"10.1142\/s012905411440019x","type":"journal-article","created":{"date-parts":[[2015,2,25]],"date-time":"2015-02-25T01:32:14Z","timestamp":1424827934000},"page":"987-1000","source":"Crossref","is-referenced-by-count":4,"title":["FINITE AUTOMATA WITH ADVICE TAPES"],"prefix":"10.1142","volume":"25","author":[{"given":"U\u011eUR","family":"K\u00dc\u00c7\u00dcK","sequence":"first","affiliation":[{"name":"Computer Engineering Department, Bo\u011fazi\u00e7i University, Bebek 34342, Istanbul, Turkey"}]},{"given":"A. C. CEM","family":"SAY","sequence":"additional","affiliation":[{"name":"Computer Engineering Department, Bo\u011fazi\u00e7i University, Bebek 34342, Istanbul, Turkey"}]},{"given":"ABUZER","family":"YAKARYILMAZ","sequence":"additional","affiliation":[{"name":"Faculty of Computing, University of Latvia, Raina bulv. 19, LV-1586, R\u012bga, Latvia"},{"name":"National Laboratory for Scientific Computing, Petr\u00f3polis, RJ, 25651-075, Brazil"}]}],"member":"219","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"p_1","first-page":"11","volume":"6079","author":"Agadzanyan R.","year":"2010","journal-title":"LNCS"},{"key":"p_2","first-page":"149","volume":"969","author":"Damm C.","year":"1995","journal-title":"LNCS"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1145\/146585.146599"},{"key":"p_4","first-page":"57","volume":"74","author":"Freivalds R.","year":"1979","journal-title":"LNCS"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.05.038"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.4018\/jncr.2010010104"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1147\/rd.32.0198"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.08.031"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-011-9270-0"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2011.01.008"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054110007659"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.07.013"},{"key":"p_17","first-page":"526","volume":"7183","author":"Yamakami T.","year":"2012","journal-title":"LNCS"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905411440019X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:13:50Z","timestamp":1565176430000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905411440019X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":13,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2015,2,24]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S012905411440019X"],"URL":"https:\/\/doi.org\/10.1142\/s012905411440019x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}