On the Power of Las Vegas II: Two-Way Finite Automata

Juraj Hromkovic. On the Power of Las Vegas II: Two-Way Finite Automata. Electronic Colloquium on Computational Complexity (ECCC), 6(7), 1999. [doi]

@article{ECCC-TR99-007,
  title = {On the Power of Las Vegas II: Two-Way Finite Automata},
  author = {Juraj Hromkovic},
  year = {1999},
  url = {http://eccc.hpi-web.de/eccc-reports/1999/TR99-007/index.html},
  researchr = {https://researchr.org/publication/ECCC-TR99-007},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {6},
  number = {7},
}