@inproceedings(input-revolving, author = {Henning Bordihn and Markus Holzer and Martin Kutrib}, year = {2005}, title = {Revolving-Input Finite Automata}, editor = {Clelia de Felice and Antonio Restivo}, booktitle = {Developments in Language Theory, 9th International Conference, {DLT} 2005, Palermo, Italy, July 4-8, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3572}, publisher = {Springer}, pages = {168--179}, doi = {10.1007/11505877\_15}, ) @book(CartierFoata69, author = {P. Cartier and D. Foata}, year = {1969}, title = {Probl\`{e}mes combinatoires de commutation et r\'{e}arrangements}, publisher = {Springer}, doi = {10.1007/BFb0079468}, ) @article(JUMP-Sz, author = {Hiroyuki Chigahara and Szil{\'{a}}rd Zsolt Fazekas and Akihiro Yamamura}, year = {2016}, title = {One-Way Jumping Finite Automata}, journal = {Int. J. Found. Comput. Sci.}, volume = {27}, number = {3}, pages = {391}, doi = {10.1142/S0129054116400165}, ) @book(DiRo95, author = {Volker Diekert and Gregorz (eds.) Rozenberg}, year = {1995}, title = {The Book of Traces}, publisher = {World Scientific}, address = {Singapore}, doi = {10.1142/2563}, ) @article(CRBulg, author = {Madeeha Fatima and Benedek Nagy}, year = {2020}, title = {Transduced-Input Automata with Translucent Letters}, journal = {Comptes rendus de l'Acad{\'e}mie bulgare des Sciences}, volume = {73}, number = {1}, pages = {33--39}, doi = {10.7546/CRABS.2020.01.04}, ) @inproceedings(WK, author = {Rudolf Freund and Gheorghe Paun and Grzegorz Rozenberg and Arto Salomaa}, year = {1997}, title = {Watson-Crick finite automata}, editor = {Harvey Rubin and David Harlan Wood}, booktitle = {{DNA} Based Computers, Proceedings of a {DIMACS} Workshop, Philadelphia, Pennsylvania, USA, June 23-25, 1997}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {48}, publisher = {{DIMACS/AMS}}, pages = {297--327}, doi = {10.1090/dimacs/048/22}, ) @book(Harrison78, author = {M. A. Harrison}, year = {1978}, title = {Introduction to Formal Language Theory}, publisher = {Addison-Wesley}, ) @book(HopcroftUllman79, author = {J.E.\ Hopcroft and J.D. Ullman}, year = {1979}, title = {Introduction to {A}utomata {T}heory, {L}anguages, and {C}omputation}, publisher = {Addison-Wesley}, address = {Reading, M.A.}, ) @inproceedings(restart, author = {Petr Jancar and Frantisek Mr{\'{a}}z and Martin Pl{\'{a}}tek and Martin Proch{\'{a}}zka and J{\"{o}}rg Vogel}, year = {1995}, title = {Restarting Automata, Marcus Grammars and Context-Free Languages}, editor = {J{\"{u}}rgen Dassow and Grzegorz Rozenberg and Arto Salomaa}, booktitle = {Developments in Language Theory II, At the Crossroads of Mathematics, Computer Science and Biology, Magdeburg, Germany, 17-21 July 1995}, publisher = {World Scientific, Singapore}, pages = {102--111}, ) @article(JanickiKKM19, author = {Ryszard Janicki and Jetty Kleijn and Maciej Koutny and Lukasz Mikulski}, year = {2019}, title = {Classifying invariant structures of step traces}, journal = {J. Comput. Syst. Sci.}, volume = {104}, pages = {297--322}, doi = {10.1016/j.jcss.2017.05.002}, ) @article(5-3jumping, author = {Radim Kocman and Zbynek Krivka and Alexander Meduna and Benedek Nagy}, year = {2022}, title = {A jumping {\textdollar}5'{\textbackslash}rightarrow 3'{\textdollar} Watson-Crick finite automata model}, journal = {Acta Informatica}, volume = {59}, number = {5}, pages = {557--584}, doi = {10.1007/s00236-021-00413-x}, ) @inproceedings(linAUTO, author = {Roussanka Loukanova}, year = {2007}, title = {Linear Context Free Languages}, editor = {Cliff B. Jones and Zhiming Liu and Jim Woodcock}, booktitle = {Theoretical Aspects of Computing - {ICTAC} 2007, 4th International Colloquium, Macau, China, September 26-28, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4711}, publisher = {Springer}, pages = {351--365}, doi = {10.1007/978-3-540-75292-9\_24}, ) @article(MateescuSY00, author = {Alexandru Mateescu and Kai Salomaa and Sheng Yu}, year = {2000}, title = {On Fairness of Many-Dimensional Trajectories}, journal = {J. Autom. Lang. Comb.}, volume = {5}, number = {2}, pages = {145--157}, doi = {10.25596/jalc-2000-145}, ) @article(jump, author = {Alexander Meduna and Petr Zemek}, year = {2012}, title = {Jumping Finite Automata}, journal = {Int. J. Found. Comput. Sci.}, volume = {23}, number = {7}, pages = {1555--1578}, doi = {10.1142/S0129054112500244}, ) @inproceedings(Fran-Fred, author = {Frantisek Mr{\'{a}}z and Friedrich Otto}, year = {2022}, title = {Non-Returning Finite Automata With Translucent Letters}, editor = {Henning Bordihn and G{\'{e}}za Horv{\'{a}}th and Gy{\"{o}}rgy Vaszil}, booktitle = {Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications, {NCMA} 2022, Debrecen, Hungary, August 26-27, 2022}, series = {{EPTCS}}, volume = {367}, pages = {143--159}, doi = {10.4204/EPTCS.367.10}, ) @incollection(BILC, 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.; in {ICAART 2011}: 3rd {I}nternational {C}onference on {A}gents and {A}rtificial {I}ntelligence}, publisher = {Sci{T}e{P}ress}, address = {Portugal}, pages = {3--13}, ) @inproceedings(DNA08, author = {Benedek Nagy}, year = {2008}, title = {On $5' \to3'$ Sensing {W}atson-{C}rick Finite Automata}, editor = {Max H. Garzon and Hao Yan}, booktitle = {{DNA} Computing, 13th International Meeting on {DNA} Computing, DNA13, Memphis, TN, USA, June 4-8, 2007, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {4848}, publisher = {Springer}, pages = {256--262}, doi = {10.1007/978-3-540-77962-9\_27}, ) @article(Benedek09, author = {Benedek Nagy}, year = {2009}, title = {Languages generated by context-free grammars extended by type AB $\rightarrow$ BA rules}, journal = {Journal of Automata, Languages and Combinatorics}, volume = {14}, pages = {175--186}, ) @article(jalcR(2), author = {Benedek Nagy}, year = {2011}, title = {On CD-Systems of Stateless Deterministic R(2)-Automata}, journal = {J. Autom. Lang. Comb.}, volume = {16}, number = {2-4}, pages = {195--213}, doi = {10.25596/jalc-2011-195}, ) @article(2-head, author = {Benedek Nagy}, year = {2012}, title = {A class of 2-head finite automata for linear languages}, journal = {Triangle}, volume = {8 (Languages. Mathematical Approaches)}, pages = {89--99}, ) @article(JLC, author = {Benedek Nagy}, year = {2013}, title = {On a hierarchy of $5'\to3'$ sensing Watson-Crick finite automata languages}, journal = {J. Log. Comput.}, volume = {23}, number = {4}, pages = {855--872}, doi = {10.1093/logcom/exr049}, ) @article(NaCo-sd, author = {Benedek Nagy}, year = {2021}, title = {State-deterministic $5'\to3'$ {W}atson-{C}rick automata}, journal = {Nat. Comput.}, volume = {20}, number = {4}, pages = {725--737}, doi = {10.1007/s11047-021-09865-z}, ) @inproceedings(CiE09, author = {Benedek Nagy}, year = {2009}, title = {On a hierarchy of $5'\to3'$ sensing {W}{K} finite automata languages}, booktitle = {Mathematical Theory and Computational Practice, CiE, Abstract Booklet, Heidelberg, Germany}, pages = {266--275}, ) @inproceedings(NCMA22, author = {Benedek Nagy}, year = {2022}, title = {Quasi-deterministic $5' \to3'$ {W}atson-{C}rick Automata}, editor = {Henning Bordihn and G{\'{e}}za Horv{\'{a}}th and Gy{\"{o}}rgy Vaszil}, booktitle = {Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications, {NCMA} 2022, Debrecen, Hungary, August 26-27, 2022}, series = {{EPTCS}}, volume = {367}, pages = {160--176}, doi = {10.4204/EPTCS.367.11}, ) @inproceedings(IWCIA17, author = {Benedek Nagy and Arif A. Akkeles}, year = {2017}, title = {Trajectories and Traces on Non-traditional Regular Tessellations of the Plane}, editor = {Valentin E. Brimkov and Reneta P. Barneva}, booktitle = {Combinatorial Image Analysis - 18th International Workshop, {IWCIA} 2017, Plovdiv, Bulgaria, June 19-21, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10256}, publisher = {Springer}, pages = {16--29}, doi = {10.1007/978-3-319-59108-7\_2}, ) @incollection(NaKo14, author = {Benedek Nagy and L{\'{a}}szl{\'{o}} Kov{\'{a}}cs}, year = {2014}, title = {Finite Automata with Translucent Letters Applied in Natural and Formal Language Theory}, booktitle = {{Transactions on Computational Collective Intelligence XVII}}, series = {Lecture Notes in Computer Science 8790}, publisher = {Springer}, pages = {107--127}, doi = {10.1007/978-3-662-44994-3_6}, ) @inproceedings(LATAtrace, author = {Benedek Nagy and Friedrich Otto}, year = {2010}, title = {CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages}, editor = {Adrian{-}Horia Dediu and Henning Fernau and Mart{\'{\i}}n{-}Vide, Carlos}, booktitle = {Language and Automata Theory and Applications, 4th International Conference, {LATA} 2010, Trier, Germany, May 24-28, 2010. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6031}, publisher = {Springer}, pages = {463--474}, doi = {10.1007/978-3-642-13089-2\_39}, ) @inproceedings(CFtrace, author = {Benedek Nagy and Friedrich Otto}, year = {2011}, title = {An Automata-Theoretical Characterization of Context-Free Trace Languages}, editor = {Ivana Cern{\'{a}} and Tibor Gyim{\'{o}}thy and Juraj Hromkovic and Keith G. Jeffery and Rastislav Kr{\'{a}}lovic and Marko Vukolic and Stefan Wolf}, booktitle = {{SOFSEM} 2011: Theory and Practice of Computer Science - 37th Conference on Current Trends in Theory and Practice of Computer Science, Nov{\'{y}} Smokovec, Slovakia, January 22-28, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6543}, publisher = {Springer}, pages = {406--417}, doi = {10.1007/978-3-642-18381-2\_34}, ) @inproceedings(LATA2011, author = {Benedek Nagy and Friedrich Otto}, year = {2011}, title = {Globally Deterministic {CD}-Systems of Stateless {R}(1)-Automata}, editor = {Adrian{-}Horia Dediu and Shunsuke Inenaga and Mart{\'{\i}}n{-}Vide, Carlos}, booktitle = {Language and Automata Theory and Applications - 5th International Conference, {LATA} 2011, Tarragona, Spain, May 26-31, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6638}, publisher = {Springer}, pages = {390--401}, doi = {10.1007/978-3-642-21254-3\_31}, ) @article(JCSS, author = {Benedek Nagy and Friedrich Otto}, year = {2012}, title = {On CD-systems of stateless deterministic R-automata with window size one}, journal = {J. Comput. Syst. Sci.}, volume = {78}, number = {3}, pages = {780--806}, doi = {10.1016/j.jcss.2011.12.009}, ) @article(IJCM, author = {Benedek Nagy and Friedrich Otto}, year = {2013}, title = {Globally deterministic CD-systems of stateless R-automata with window size 1}, journal = {Int. J. Comput. Math.}, volume = {90}, number = {6}, pages = {1254--1277}, doi = {10.1080/00207160.2012.688820}, ) @article(LINtrace, author = {Benedek Nagy and Friedrich Otto}, year = {2020}, title = {Linear automata with translucent letters and linear context-free trace languages}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {54}, pages = {3}, doi = {10.1051/ita/2020002}, ) @article(ActInf-Sh, author = {Benedek Nagy and Shaghayegh Parchami}, year = {2021}, title = {On deterministic sensing $5'\to3'$ {W}atson-{C}rick finite automata: a full hierarchy in 2det{LIN}}, journal = {Acta Informatica}, volume = {58}, number = {3}, pages = {153--175}, doi = {10.1007/s00236-019-00362-6}, ) @article(NaCo-Shag, author = {Benedek Nagy and Shaghayegh Parchami}, year = {2022}, title = {$5'\to3'$ {W}atson-{C}rick automata languages -- without sensing parameter}, journal = {Nat. Comput.}, volume = {21}, number = {4}, pages = {679--691}, doi = {10.1007/s11047-021-09869-9}, ) @inproceedings(AFL-SH, author = {Benedek Nagy and Shaghayegh Parchami and Hamid Mir Mohammad Sadeghi}, year = {2017}, title = {A New Sensing $5'\to3'$ {W}atson-{C}rick Automata Concept}, editor = {Csuhaj{-}Varj{\'{u}}, Erzs{\'{e}}bet and P{\'{a}}l D{\"{o}}m{\"{o}}si and Gy{\"{o}}rgy Vaszil}, booktitle = {Proceedings 15th International Conference on Automata and Formal Languages, {AFL} 2017, Debrecen, Hungary, September 4-6, 2017}, series = {{EPTCS}}, volume = {252}, pages = {195--204}, doi = {10.4204/EPTCS.252.19}, ) @incollection(restar, author = {Friedrich Otto}, year = {2006}, title = {Restarting Automata}, editor = {Zolt{\'{a}}n {\'{E}}sik and Mart{\'{\i}}n{-}Vide, Carlos and Victor Mitrana}, booktitle = {Recent Advances in Formal Languages and Applications}, series = {Studies in Computational Intelligence}, volume = {25}, publisher = {Springer}, pages = {269--303}, doi = {10.1007/978-3-540-33461-3\_11}, ) @inproceedings(UCNC-Sh, author = {Shaghayegh Parchami and Benedek Nagy}, year = {2018}, title = {Deterministic Sensing $5' \to3'$ {W}atson-{C}rick Automata Without Sensing Parameter}, editor = {Susan Stepney and Sergey Verlan}, booktitle = {Unconventional Computation and Natural Computation - 17th International Conference, {UCNC} 2018, Fontainebleau, France, June 25-29, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10867}, publisher = {Springer}, pages = {173--187}, doi = {10.1007/978-3-319-92435-9\_13}, ) @article(Parikh61, author = {R. J. Parikh}, year = {1961}, title = {Language generating devices}, journal = {MIT Res. Lab., Quarterly Progress Report}, volume = {60}, pages = {199--212}, ) @book(DNAbook, author = {Gheorghe Paun and Grzegorz Rozenberg and Arto Salomaa}, year = {1998}, title = {{DNA} Computing - New Computing Paradigms}, series = {Texts in Theoretical Computer Science. An {EATCS} Series}, publisher = {Springer}, doi = {10.1007/978-3-662-03563-4}, )