2002/09/15 by Karl Svozil, Svozil, Karl
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0209089
12 pages, prepared for the Sixth International Conference on Developments in Language Theory, Kyoto, Japan, September 18-21, 2002
arxiv created 2002/09/15 · arxiv updated 2009/12/01
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.