@inproceedings{martynova_et_al:LIPIcs.STACS.2021.52,
    Address = {Dagstuhl, Germany},
    Annote = {Keywords: Finite automata, graph-walking automata, halting, reversibility},
    Author = {Martynova, Olga and Okhotin, Alexander},
    BookTitle = {38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021)},
    Editor = {Bl\"{a}ser, Markus and Monmege, Benjamin},
    File = {Lower Bounds for Graph-Walking Automata - LIPIcs-STACS-2021-52 - y.pdf},
    ISBN = {978-3-95977-180-1},
    ISSN = {1868-8969},
    Pages = {52:1--52:13},
    Publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
    Series = {Leibniz International Proceedings in Informatics (LIPIcs)},
    Title = {{Lower Bounds for Graph-Walking Automata}},
    URL = {https://drops.dagstuhl.de/opus/volltexte/2021/13697},
    Volume = {187},
    Year = {2021},
    bdsk-url-1 = {https://drops.dagstuhl.de/opus/volltexte/2021/13697},
    bdsk-url-2 = {https://doi.org/10.4230/LIPIcs.STACS.2021.52},
    date-added = {2021-03-10 15:47:09 +0100},
    date-modified = {2021-03-10 15:47:09 +0100},
    urn = {urn:nbn:de:0030-drops-136974},
    doi = {10.4230/LIPIcs.STACS.2021.52}
}

@inproceedings{martynova_et_al:LIPIcs.STACS.2021.52, Address = {Dagstuhl, Germany}, Annote = {Keywords: Finite automata, graph-walking automata, halting, reversibility}, Author = {Martynova, Olga and Okhotin, Alexander}, BookTitle = {38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021)}, Editor = {Bl\"{a}ser, Markus and Monmege, Benjamin}, File = {Lower Bounds for Graph-Walking Automata - LIPIcs-STACS-2021-52 - y.pdf}, ISBN = {978-3-95977-180-1}, ISSN = {1868-8969}, Pages = {52:1--52:13}, Publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, Series = {Leibniz International Proceedings in Informatics (LIPIcs)}, Title = {{Lower Bounds for Graph-Walking Automata}}, URL = {https://drops.dagstuhl.de/opus/volltexte/2021/13697}, Volume = {187}, Year = {2021}, bdsk-url-1 = {https://drops.dagstuhl.de/opus/volltexte/2021/13697}, bdsk-url-2 = {https://doi.org/10.4230/LIPIcs.STACS.2021.52}, date-added = {2021-03-10 15:47:09 +0100}, date-modified = {2021-03-10 15:47:09 +0100}, urn = {urn:nbn:de:0030-drops-136974}, doi = {10.4230/LIPIcs.STACS.2021.52} }