@article(Bir92,
 author       = {Jean{-}Camille Birget},
 year         = {1992},
 title        = {Intersection and Union of Regular Languages and State Complexity},
 journal      = {Inf. Process. Lett.},
 volume       = {43},
 number       = {4},
 pages        = {185--190},
 doi          = {10.1016/0020-0190(92)90198-5},
)
@article(GMP07,
 author       = {Viliam Geffert and Carlo Mereghetti and Giovanni Pighizzini},
 year         = {2007},
 title        = {Complementing two-way finite automata},
 journal      = {Inf. Comput.},
 volume       = {205},
 number       = {8},
 pages        = {1173--1187},
 doi          = {10.1016/j.ic.2007.01.008},
)
@article(Hi67,
 author       = {Thomas N. Hibbard},
 year         = {1967},
 title        = {A Generalization of Context-Free Determinism},
 journal      = {Inf. Control.},
 volume       = {11},
 number       = {1/2},
 pages        = {196--238},
 doi          = {10.1016/S0019-9958(67)90513-X},
)
@book(HU79,
 author       = {John E. Hopcroft and Jeffrey D. Ullman},
 year         = {1979},
 title        = {Introduction to Automata Theory, Languages and Computation},
 publisher    = {Addison-Wesley},
)
@inproceedings(Kap05,
 author       = {Christos A. Kapoutsis},
 year         = {2005},
 title        = {Removing bidirectionality from nondeterministic finite automata},
 booktitle    = {MFCS~2005},
 series       = {Lecture Notes in Computer Science},
 volume       = {3618},
 publisher    = {Springer},
 pages        = {544--555},
 doi          = {10.1007/11549345_47},
)
@article(Pi13,
 author       = {Giovanni Pighizzini},
 year         = {2013},
 title        = {Two-Way Finite Automata: Old and Recent Results},
 journal      = {Fundam. Inform.},
 volume       = {126},
 number       = {2-3},
 pages        = {225--246},
 doi          = {10.3233/FI-2013-879},
)
@inproceedings(Pig19,
 author       = {Giovanni Pighizzini},
 year         = {2019},
 title        = {Limited Automata: Properties, Complexity and Variants},
 booktitle    = {{DCFS} 2019},
 series       = {Lecture Notes in Computer Science},
 volume       = {11612},
 publisher    = {Springer},
 pages        = {57--73},
 doi          = {10.1007/978-3-030-23247-4\_4},
)
@article(PP14,
 author       = {Giovanni Pighizzini and Andrea Pisoni},
 year         = {2014},
 title        = {Limited Automata and Regular Languages},
 journal      = {Int. J. Found. Comput. Sci.},
 volume       = {25},
 number       = {7},
 pages        = {897--916},
 doi          = {10.1142/S0129054114400140},
)
@article(PP15,
 author       = {Giovanni Pighizzini and Andrea Pisoni},
 year         = {2015},
 title        = {Limited Automata and Context-Free Languages},
 journal      = {Fundam. Inform.},
 volume       = {136},
 number       = {1-2},
 pages        = {157--176},
 doi          = {10.3233/FI-2015-1148},
)
@article(PP19,
 author       = {Giovanni Pighizzini and Luca Prigioniero},
 year         = {2019},
 title        = {Limited automata and unary languages},
 journal      = {Inf. Comput.},
 volume       = {266},
 pages        = {60--74},
 doi          = {10.1016/j.ic.2019.01.002},
)
@inproceedings(PP23b,
 author       = {Giovanni Pighizzini and Luca Prigioniero},
 year         = {2023},
 title        = {Forgetting 1-Limited Automata},
 booktitle    = {NCMA 2023},
 series       = {Electronic Proceedings in Theoretical Computer Science},
 note         = {To appear},
 url          = {https://doi.org/10.48550/arXiv.2307.16700},
)
@inproceedings(PP23,
 author       = {Giovanni Pighizzini and Luca Prigioniero},
 year         = {2023},
 title        = {Two-way Machines and de {B}ruijn Words},
 booktitle    = {CIAA 2023},
 series       = {Lecture Notes in Computer Science},
 volume       = {14151},
 pages        = {254--265},
 doi          = {10.1007/978-3-031-40247-0_19},
)
@article(PPS22,
 author       = {Giovanni Pighizzini and Luca Prigioniero and {\v{S}}{\'{a}}dovsk{\'{y}}, Simon},
 year         = {2022},
 title        = {1-Limited Automata: Witness Languages and Techniques},
 journal      = {J. Autom. Lang. Comb.},
 volume       = {27},
 number       = {1-3},
 pages        = {229--244},
 doi          = {10.25596/jalc-2022-229},
)
@article(RS59,
 author       = {Michael O. Rabin and Dana S. Scott},
 year         = {1959},
 title        = {Finite Automata and Their Decision Problems},
 journal      = {{IBM} J. Res. Dev.},
 volume       = {3},
 number       = {2},
 pages        = {114--125},
 doi          = {10.1147/rd.32.0114},
)
@inproceedings(SS78,
 author       = {William J. Sakoda and Michael Sipser},
 year         = {1978},
 title        = {Nondeterminism and the Size of Two Way Finite Automata},
 booktitle    = {STOC 1978},
 publisher    = {{ACM}},
 pages        = {275--286},
 doi          = {10.1145/800133.804357},
)
@article(She59,
 author       = {John C. Shepherdson},
 year         = {1959},
 title        = {The Reduction of Two-Way Automata to One-Way Automata},
 journal      = {{IBM} J. Res. Dev.},
 volume       = {3},
 number       = {2},
 pages        = {198--200},
 doi          = {10.1147/rd.32.0198},
)
@article(Sip80,
 author       = {Michael Sipser},
 year         = {1980},
 title        = {Halting Space-Bounded Computations},
 journal      = {Theor. Comput. Sci.},
 volume       = {10},
 pages        = {335--338},
 doi          = {10.1016/0304-3975(80)90053-5},
)
@article(Sip80b,
 author       = {Michael Sipser},
 year         = {1980},
 title        = {Lower Bounds on the Size of Sweeping Automata},
 journal      = {J. Comput. Syst. Sci.},
 volume       = {21},
 number       = {2},
 pages        = {195--202},
 doi          = {10.1016/0022-0000(80)90034-3},
)
@book(WW86,
 author       = {Klaus W. Wagner and Gerd Wechsung},
 year         = {1986},
 title        = {Computational complexity},
 publisher    = {D.~Reidel Publishing Company, Dordrecht},
)