94 citations · 176 across the 26 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.FL2015★ 1 cited
Inkdots as advice for finite automata
Uğur Küçük, A. C. Cem Say, Abuzer Yakaryılmaz
We examine inkdots placed on the input string as a way of providing advice to finite automata, and establish the relations between this model and the previously studied models of a…
cs.FL2015
Homing Vector Automata
Özlem Salehi, A. C. Cem Say
We introduce homing vector automata, which are finite automata augmented by a vector that is multiplied at each step by a matrix determined by the current transition, and have to r…