On the Power of 2-Way Probabilistic Finite State Automata (Extended Abstract)

Cynthia Dwork, Larry J. Stockmeyer. On the Power of 2-Way Probabilistic Finite State Automata (Extended Abstract). In 30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA. pages 480-485, IEEE, 1989.

Abstract

Abstract is missing.