10 citations · 14 across the 3 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.FL2019★ 4 cited
On Injectivity of Quantum Finite Automata
Paul C. Bell, Mika Hirvensalo
We consider notions of freeness and ambiguity for the acceptance probability of Moore-Crutchfield Measure Once Quantum Finite Automata (MO-QFA). We study the injectivity problem of…
cs.FL2019
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…