A special issue of
Theoretical Computer Science
on
Probabilistic and Quantum Automata
Probabilistic automata are variants of nondeterministic automata having probabilities associated to transitions. Probabilistic automata were studied extensively in the 70's by A. Paz. In the late 90's Kondacs and Watrous, and independently Moore and Crutchfield introduced two models of quantum automata. This special issue is devoted to high quality research papers on probabilistic and quantum automata.
The purpose of the special issue is to promote studies in this area.
The main
advantages of having a paper published in such a special issue are
(1) a better access to the audience of the topic, and (2) a
faster publication schedule than in a regular journal submission.
Topics of interest include (but are not limited to) new results on probabilistic automata and quantum automata. Also well-prepared and thorough surveys will be considered for acceptance. All papers will go through a rigorous refereeing process.
Editor: Mika Hirvensalo, University of Turku, Finland. Email: mikhirve@utu.fi
Important dates:
Deadline for submission: November 31st, 2007
Notification of acceptance: March 31st, 2008
Final version due: May 31st, 2008
Instructions to Authors:
Please submit both LaTeX and pdf-files by email to mikhirve@utu.fi. It is requested that authors make use of the elsart LaTeX document class and follow the guidelines for TCS submissions available at