@article{DM_1997_9_1_a9,
     author = {A. Z. Nasyrov},
     title = {On traversing labyrinths by automata that leave nonerasable marks},
     journal = {Diskretnaya Matematika},
     pages = {123--133},
     publisher = {mathdoc},
     volume = {9},
     number = {1},
     year = {1997},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1997_9_1_a9/}
}