@incollection(ABB97, author = {J.-M.\ Autebert and J.\ Berstel and L. Boasson}, year = {1997}, title = {Context-free languages and pushdown automata}, editor = {G.\ Rozenberg and A. Salomaa}, booktitle = {Handbook of {F}ormal {L}anguages}, volume = {1}, publisher = {Springer}, address = {Berlin, Heidelberg}, pages = {111--174}, doi = {10.1007/978-3-642-59136-5_3}, ) @article(otto84, author = {G.\ Buntrock and F. Otto}, year = {1998}, title = {Growing context-sensitive languages and {C}hurch-{R}osser languages}, journal = {{\it Informormation and Computation}}, volume = {141}, pages = {1--36}, doi = {10.1006/inco.1997.2681}, ) @book(Co22, author = {T.H.\ Cormen and C.E.\ Leiserson and R.L.\ Rivest and C. Stein}, year = {2022}, title = {Introduction to {A}lgorithms}, edition = {4th}, publisher = {{MIT} {P}ress}, ) @incollection(FPS2012, author = {H.\ Fernau and M.\ Paramasivan and M.L. Schmid}, year = {2012}, title = {Jumping finite automata: {C}haracterizations and complexity}, editor = {F. Drewes}, booktitle = {{CIAA 2012}, Proc.}, series = {Lecture Notes in Computer Science}, volume = {9223}, publisher = {Springer}, address = {Heidelberg}, pages = {89--101}, doi = {10.1007/978-3-319-22360-5_8}, ) @incollection(JMPV95, author = {Jan{{\v c}}ar, P.\ and F.\ Mr{\'a}z and M.\ Pl{\'a}tek and J. Vogel}, year = {1995}, title = {Restarting automata}, editor = {H. Reichel}, booktitle = {{FCT'95}, {P}roc.}, series = {Lecture Notes in Computer Science}, volume = {965}, publisher = {Springer}, address = {Berlin}, pages = {283--292}, doi = {10.1007/3-540-60249-6_60}, ) @incollection(Lou2007, author = {R. Loukanova}, year = {2007}, title = {Linear context free languages}, editor = {C.B.\ Jones and Z.\ Liu and J. Woodcock}, booktitle = {{ICTAC 2007}, Proc.}, series = {Lecture Notes in Computer Science}, volume = {4711}, publisher = {Springer}, address = {Heidelberg}, pages = {351--365}, doi = {10.1007/978-3-540-75292-9_24}, ) @article(MeZe2012, author = {A.\ Meduna and P. Zemek}, year = {2012}, title = {Jumping finite automata}, journal = {{\it International Journal of Foundations of Computer Science}}, volume = {23}, pages = {1555--1578}, doi = {10.1142/S0129054112500244}, ) @article(Mra01, author = {F. Mr{{\'a}}z}, year = {2001}, title = {Lookahead hierarchies of restarting automata}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {6}, pages = {493--506}, doi = {10.25596/jalc-2001-493}, ) @incollection(Nag2007, author = {B. Nagy}, year = {2008}, title = {On $5'\to3'$ sensing {W}atson-{C}rick automata}, editor = {M.\ Garzon and H. Yan}, booktitle = {DNA Computing, 13th Intern. Meeting, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {4848}, publisher = {Springer}, address = {Heidelberg}, pages = {256--262}, doi = {10.1007/978-3-540-77962-9_27}, ) @incollection(NagKov14, author = {B.\ Nagy and L. Kov{{\'a}}cs}, year = {2014}, title = {Finite Automata with Translucent Letters Applied in Natural and Formal Language Theory}, editor = {N.T.\ Nguyen and R.\ Kowalczyk and A.\ Fred and F. Joaquim}, booktitle = {Transactions on Computational Collective Intelligence {XVII}}, series = {Lecture Notes in Computer Science}, volume = {8790}, publisher = {Springer}, address = {Heidelberg}, pages = {107--127}, doi = {10.1007/978-3-662-44994-3_6}, ) @incollection(otto176, author = {B.\ Nagy and F. Otto}, year = {2010}, title = {{CD}-systems of stateless deterministic {R(1)}-automata accept all rational trace languages}, editor = {A.H.\ Dediu and H.\ Fernau and Martin-Vide, C.}, booktitle = {{LATA 2010}, {P}roc.}, series = {Lecture Notes in Computer Science}, volume = {6031}, publisher = {Springer}, address = {Berlin}, pages = {463--474}, doi = {10.1007/978-3-642-13089-2_39}, ) @incollection(otto185, author = {B.\ Nagy and F. Otto}, year = {2011}, title = {Finite-state acceptors with translucent letters}, editor = {Bel-{E}nguix, G.\ and V.\ Dahl and De La Puente, A.O.}, booktitle = {{BILC 2011}: {AI} {M}ethods for {I}nterdisciplinary {R}esearch in {L}anguage and {B}iology, {P}roc.}, publisher = {Sci{T}e{P}ress}, address = {Portugal}, pages = {3--13}, ) @incollection(NaOtLATA2011, author = {B.\ Nagy and F. Otto}, year = {2011}, title = {Globally deterministic {CD}-systems of stateless {R(1)}-automata}, editor = {A.H.\ Dediu and S.\ Inenaga and Mart\'in-Vide, C.}, booktitle = {Language and Automata Theory and Applications, {LATA 2011}, {P}roc.}, series = {Lecture Notes in Computer Science}, volume = {6638}, publisher = {Springer}, address = {Berlin}, pages = {390--401}, doi = {10.1007/978-3-642-21254-3_31}, ) @article(otto195, author = {B.\ Nagy and F. Otto}, year = {2012}, title = {On {CD}-systems of stateless deterministic {R}-automata with window size one}, journal = {{\it Journal of Computer and System Sciences}}, volume = {78}, pages = {780--806}, doi = {10.1016/j.jcss.2011.12.009}, ) @article(otto206, author = {B.\ Nagy and F. Otto}, year = {2013}, title = {Globally deterministic {CD}-systems of stateless {R}-automata with window size~1}, journal = {\it International Journal of Computer Mathematics}, volume = {90}, pages = {1254--1277}, doi = {10.1080/00207160.2012.688820}, ) @incollection(otto139, author = {F. Otto}, year = {2006}, title = {Restarting automata}, editor = {Z.\ {{\'E}}sik and Mart{\'{i}}n-{V}ide, C.\ and V. Mitrana}, booktitle = {Recent {A}dvances in {F}ormal {L}anguages and {A}pplications}, series = {Studies in {C}omputational {I}ntelligence}, volume = {25}, publisher = {Springer}, address = {Heidelberg}, pages = {269--303}, )