Running Time to Recognize Nonregular Languages by 2-Way Probabilistic Automata

@inproceedings{Kaneps1991RunningTT,
  title={Running Time to Recognize Nonregular Languages by 2-Way Probabilistic Automata},
  author={Janis Kaneps and Rusins Freivalds},
  booktitle={ICALP},
  year={1991}
}

From This Paper

Topics from this paper.