A Finite 5-Pebble-Automaton Can Search Every Maze

Andrzej Szepietowski. A Finite 5-Pebble-Automaton Can Search Every Maze. Inf. Process. Lett., 15(5):199-204, 1982.

@article{Szepietowski82,
  title = {A Finite 5-Pebble-Automaton Can Search Every Maze},
  author = {Andrzej Szepietowski},
  year = {1982},
  tags = {search},
  researchr = {https://researchr.org/publication/Szepietowski82},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {15},
  number = {5},
  pages = {199-204},
}