Finite nondeterministic automata: simulation and minimality
Theoretical Computer Science
Coins, Quantum Measurements, and Turing's Barrier
Quantum Information Processing
Hi-index | 0.00 |
Since Edward Moore, finite automata theory has been inspired by physics, in particular by quantum complementarity. We review automaton complementarity, reversible automata and the connections to generalized urn models. Recent developments in quantum information theory may have appropriate formalizations in the automaton context.