94 citations · 176 across the 26 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.FL2013
Finite automata with advice tapes
Uğur Küçük, A. C. Cem Say, Abuzer Yakaryılmaz
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 determini…
cs.FL2013★ 4 cited
Real-Time Vector Automata
Özlem Salehi, Abuzer Yakaryılmaz, A. C. Cem Say
We study the computational power of real-time finite automata that have been augmented with a vector of dimension k, and programmed to multiply this vector at each step by an appro…