@inbook(AY15A, author = {Andris Ambainis and Yakary{\i}lmaz, Abuzer}, year = {To appear}, title = {Automata: From Mathematics to Applications}, chapter = {Automata and Quantum Computing}, url = {http://arxiv.org/abs/1507.01988}, ) @techreport(BMY16A, author = {Aleksandrs Belovs and Juan Andres Montoya and Yakary{\i}lmaz, Abuzer}, year = {2016}, title = {Can one quantum bit separate any pair of words with zero-error?}, type = {Technical Report}, url = {http://arxiv.org/abs/1602.07967}, ) @article(ChLi88, author = {Marek Chrobak and Ming Li}, year = {1988}, title = {$ k+1 $ Heads are Better than $ k $ for $ \unhbox\voidb@x \hbox{PDA} $s}, journal = {Journal of Computer and System Sciences}, volume = {37}, pages = {144--155}, doi = {10.1016/0022-0000(88)90004-9}, ) @inproceedings(DCY16A, author = {D\'{i}az-Caro, Alejandro and Yakary{\i}lmaz, Abuzer}, year = {2016}, title = {Affine Computation and Affine Automaton}, booktitle = {Computer Science - Theory and Applications}, series = {Lecture Notes in Computer Science}, volume = {9691}, publisher = {Springer}, pages = {146--160}, doi = {10.1007/978-3-319-46976-8}, ) @article(DS92, author = {Cynthia Dwork and Larry Stockmeyer}, year = {1992}, title = {Finite state verifiers $\unhbox\voidb@x \hbox{I}$: The power of interaction}, journal = {Journal of the ACM}, volume = {39}, number = {4}, pages = {800--828}, doi = {10.1145/146585.146599}, ) @article(GefY15A, author = {Viliam Geffert and Yakary{\i}lmaz, Abuzer}, year = {2015}, title = {Classical Automata on Promise Problems}, journal = {Discrete Mathematics {\&} Theoretical Computer Science}, volume = {17}, number = {2}, pages = {157--180}, doi = {10.1007/978-3-319-09704-6_12}, ) @article(Gre78, author = {S. A. Greibach}, year = {1978}, title = {Remarks on Blind and Partially Blind One-Way Multicounter Machines}, journal = {Theoretical Computer Science}, volume = {7}, pages = {311--324}, doi = {10.1016/0304-3975(78)90020-8}, ) @inproceedings(HMY17, author = {Mika Hirvensalo and Etienne Moutot and Yakary{\i}lmaz, Abuzer}, year = {2017}, title = {On the Computational Power of Affine Automata}, booktitle = {Language and Automata Theory and Applications}, series = {Lecture Notes in Computer Science}, volume = {10168}, pages = {405--417}, doi = {10.1007/978-3-319-41312-9\_10}, ) @techreport(IKPVY17A, author = {Rishat Ibrahimov and Kamil Khadiev and Krisjanis Prusis and Jevgenijs Vihrovs and Yakary{\i}lmaz, Abuzer}, year = {2017}, title = {Zero-Error Affine, Unitary, and Probabilistic OBDDs}, type = {Technical Report}, url = {http://arxiv.org/abs/1703.07184}, ) @inproceedings(NY15A, author = {Masaki Nakanishi and Yakary{\i}lmaz, Abuzer}, year = {2015}, title = {Classical and Quantum Counter Automata on Promise Problems}, booktitle = {Implementation and Application of Automata}, series = {LNCS}, volume = {9223}, publisher = {Springer}, pages = {224--237}, doi = {10.1007/978-3-319-22360-5\_19}, ) @inproceedings(RasY14A, author = {Jibran Rashid and Yakary{\i}lmaz, Abuzer}, year = {2014}, title = {Implications of quantum automata for contextuality}, booktitle = {Implementation and Application of Automata}, series = {LNCS}, volume = {8587}, publisher = {Springer}, pages = {318--331}, doi = {10.1007/978-3-319-08846-4_24}, ) @article(Ros66, author = {Arnold L. Rosenberg}, year = {1966}, title = {On multi-head finite automata}, journal = {IBM Journal of Research and Development}, volume = {10}, number = {5}, pages = {388--394}, doi = {10.1147/rd.105.0388}, ) @inproceedings(SayY14A, author = {A. C. Cem Say and Yakary{\i}lmaz, Abuzer}, year = {2014}, title = {Quantum Finite Automata: A Modern Introduction}, booktitle = {Computing with New Resources}, series = {LNCS}, volume = {8808}, publisher = {Springer International Publishing}, pages = {208--222}, doi = {10.1007/978-3-319-13350-8\_16}, ) @article(SY12A, author = {A. C. Cem Say and Abuzer Yakary�lmaz}, year = {2012}, title = {Quantum counter automata}, journal = {International Journal of Foundations of Computer Science}, volume = {23}, number = {5}, pages = {1099--1116}, doi = {10.1016/S0304-3975(01)00412-1}, ) @inproceedings(VilY16A, author = {Marcos Villagra and Yakary{\i}lmaz, Abuzer}, year = {2016}, title = {Language Recognition Power and Succinctness of Affine Automata}, booktitle = {Unconventional Computation and Natural Computation}, series = {Lecture Notes in Computer Science}, volume = {9726}, publisher = {Springer}, pages = {116--129}, doi = {10.1007/978-3-319-34171-2\_11}, ) @inproceedings(Yak11B, author = {Abuzer Yakaryilmaz}, year = {2011}, title = {Superiority of One-Way and Realtime Quantum Machines and New Directions}, booktitle = {Third Workshop on Non-Classical Models for Automata and Applications - {NCMA} 2011}, series = {books@ocg.at}, volume = {282}, publisher = {Austrian Computer Society}, pages = {209--224}, url = {http://arxiv.org/abs/1102.3093v1}, ) @article(Yak12B, author = {Yakary{\i}lmaz, Abuzer}, year = {2012}, title = {Superiority of one-way and realtime quantum machines}, journal = {RAIRO - Theoretical Informatics and Applications}, volume = {46}, number = {4}, pages = {615--641}, doi = {10.1051/ita/2012018}, ) @article(YFSA12A, author = {Yakary{\i}lmaz, Abuzer and R\={u}si\c{n}\v{s} Freivalds and A. C. Cem Say and Ruben Agadzanyan}, year = {2012}, title = {Quantum computation with write-only memory}, journal = {Natural Computing}, volume = {11}, number = {1}, pages = {81--94}, doi = {10.1007/s11047-011-9270-0}, ) @article(YS10B, author = {Yakary{\i}lmaz, Abuzer and A. C. Cem Say}, year = {2010}, title = {Succinctness of two-way probabilistic and quantum finite automata}, journal = {Discrete Mathematics and Theoretical Computer Science}, volume = {12}, number = {2}, pages = {19--40}, ) @article(YS13A, author = {Yakary{\i}lmaz, Abuzer and A. C. Cem Say}, year = {2013}, title = {Proving the Power of Postselection}, journal = {Fundamenta Informaticae}, volume = {123}, number = {1}, pages = {107--134}, ) @article(Yu89, author = {Sheng Yu}, year = {1989}, title = {A pumping lemma for deterministic context-free languages}, journal = {Information Processing Letters}, volume = {31}, number = {1}, pages = {47--51}, doi = {10.1016/0020-0190(89)90108-7}, )