1 paper · 1 filter
R. Freivalds, A. Winter
We introduce quantum finite state transducers (qfst), and study the class of relations which they compute. It turns out that they share many features with probabilistic finite stat…