A
A. C. Cem Say
Researcher at Boğaziçi University
Publications - 84
Citations - 712
A. C. Cem Say is an academic researcher from Boğaziçi University. The author has contributed to research in topics: Quantum finite automata & Finite-state machine. The author has an hindex of 12, co-authored 77 publications receiving 662 citations.
Papers
More filters
Journal ArticleDOI
Unbounded-error quantum computation with small space bounds
Abuzer Yakaryilmaz,A. C. Cem Say +1 more
TL;DR: It turns out that these automata are equal in power to their probabilistic counterparts, and this fact does not change when the QFA model is augmented to allow general measurements and mixed states.
Journal ArticleDOI
Succinctness of two-way probabilistic and quantum finite automata
Abuzer Yakaryilmaz,A. C. Cem Say +1 more
TL;DR: In this article, the weakest known model of computation where quantum computers recognize more languages with bounded error than their classical counterparts is identified, and a new model of two-way finite automata, which is endowed with the capability of resetting the position of the tape head to the left end of the Tape in a single move during the computation, is introduced.
Book ChapterDOI
Quantum Finite Automata: A Modern Introduction
A. C. Cem Say,Abuzer Yakaryilmaz +1 more
TL;DR: In this article, the authors present five examples where quantum finite automata outperform their classical counterparts and describe a modern QFA model involving superoperators that is able to simulate all known QFA and classical finite automaton variants.
Journal ArticleDOI
Languages recognized by nondeterministic quantum finite automata
Abuzer Yakaryilmaz,A. C. Cem Say +1 more
TL;DR: In this paper, the authors give a characterization of the class of languages recognized by NQFAs, showing that it is equal to exclusive stochastic languages, and characterize the classes of languages that are recognized necessarily by two-sided error by QFAs.
Journal ArticleDOI
Qualitative system identification: deriving structure from behavior
A. C. Cem Say,Selahattin Kuru +1 more
TL;DR: This work presents the qualitative system identification algorithm QSI, which takes as input a set of qualitative behaviors of a physical system, and produces as output a constraint model of the system.