45 citations · 47 across the 3 of their papers we have counts for
1 paper · 1 filter
Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran +1
We study the following decision problem: is the language recognized by a quantum finite automaton empty or non-empty? We prove that this problem is decidable or undecidable dependi…