94 citations · 376 across the 55 of their papers we have counts for
3 papers · 1 filter
New Results on Vector and Homing Vector Automata
Özlem Salehi, Abuzer Yakaryılmaz, A. C. Cem Say
We present several new results and connections between various extensions of finite automata through the study of vector automata and homing vector automata. We show that homing ve…
Computational Limitations of Affine Automata
Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryılmaz
We present two new results on the computational limitations of affine automata. First, we show that the computation of bounded-error rational-values affine automata is simulated in…
The minimal probabilistic and quantum finite automata recognizing uncountably many languages with fixed cutpoints
Aleksejs Naumovs, Maksims Dimitrijevs, Abuzer Yakaryılmaz
It is known that 2-state binary and 3-state unary probabilistic finite automata and 2-state unary quantum finite automata recognize uncountably many languages with cutpoints. These…