7 citations · 8 across the 3 of their papers we have counts for
Showing cs.FLShow all
3 papers · 1 filter
cs.FL2019
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…
cs.FL2018
Language Classes Associated With Automata Over Matrix Groups
Özlem Salehi, Flavio D'Alessandro, A. C. Cem Say
We investigate the language classes recognized by group automata over matrix groups. For the case of matrices, we prove that the corresponding group automata for rati…
cs.FL2018
Extended finite automata and decision problems for matrix semigroups
Özlem Salehi, Ahmet Celal Cem Say
We make a connection between the subgroup membership and identity problems for matrix groups and extended finite automata. We provide an alternative proof for the decidability of t…