{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T08:45:19Z","timestamp":1782636319963,"version":"3.54.5"},"reference-count":21,"publisher":"Open Publishing Association","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. Proc. Theor. Comput. Sci.","EPTCS"],"DOI":"10.4204\/eptcs.446.3","type":"journal-article","created":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T08:24:52Z","timestamp":1782635092000},"page":"37-52","source":"Crossref","is-referenced-by-count":0,"title":["2-Head 2D Returning Finite Automata"],"prefix":"10.4204","volume":"446","author":[{"given":"Henning","family":"Fernau","sequence":"first","affiliation":[{"name":"Universit\u00e4t Trier, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benedek","family":"Nagy","sequence":"additional","affiliation":[{"name":"Eszterhazy Karoly Catholic University, Eger, Hungary"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R. Jennifer","family":"Rose","sequence":"additional","affiliation":[{"name":"Madras Christian College"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robinson","family":"Thamburaj","sequence":"additional","affiliation":[{"name":"Madras Christian College"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D. Gnanaraj","family":"Thomas","sequence":"additional","affiliation":[{"name":"Madras Christian College"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2720","published-online":{"date-parts":[[2026,6,25]]},"reference":[{"key":"AmaPut64","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0019-9958(64)90294-3","article-title":"On a family of linear grammars","volume":"7","author":"Amar","year":"1964","journal-title":"Information and Control"},{"key":"BlumHewitt1967","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1109\/FOCS.1967.6","article-title":"Automata on a 2-dimensional Tape","volume-title":"Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT)","author":"Blum","year":"1967"},{"key":"FerFreHol98c","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/BFb0033246","article-title":"Character recognition with k-head finite array automata","volume-title":"Advances in Pattern Recognition, Joint IAPR International Workshops SSPR '98 and SPR '98","volume":"1451","author":"Fernau","year":"1998"},{"key":"FerFreHol99","first-page":"157","article-title":"Regulated array grammars of finite index","volume-title":"Grammatical Models of Multi-Agent Systems","author":"Fernau","year":"1999"},{"key":"FerJen2025","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-032-19347-6_3","article-title":"Boustrophedon pushdown automata for two-dimensional picture languages","volume-title":"Combinatorial Image Analysis","volume":"15985","author":"Fernau","year":"2026"},{"key":"FerPST2018","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.jcss.2017.07.011","article-title":"Simple picture processing based on finite automata and regular grammars","volume":"95","author":"Fernau","year":"2018","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"FerParTho2018","first-page":"238","article-title":"Picture Scanning Automata and Group Actions on Pictures","volume":"21","author":"Fernau","year":"2018","journal-title":"Romanian Journal of Information Science and Technology"},{"key":"FerSem00","series-title":"LNCS\/LNAI","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-540-45257-7_7","article-title":"Permutations and control sets for learning non-regular language families","volume-title":"Grammatical Inference: Algorithms and Applications, 5th International Colloquium ICGI 2000","volume":"1891","author":"Fernau","year":"2000"},{"key":"GiaRes97","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","article-title":"Two-dimensional languages","volume-title":"Handbook of Formal Languages","volume":"3","author":"Giammarresi","year":"1997"},{"issue":"3","key":"GinSpa66a","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1137\/0304034","article-title":"Finite-turn pushdown automata","volume":"4","author":"Ginsburg","year":"1966","journal-title":"SIAM Journal of Control"},{"key":"HopUll79","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"1979"},{"issue":"6","key":"Hromkovic1985","doi-asserted-by":"publisher","first-page":"503","DOI":"10.5555\/1787385.1787418","article-title":"On one-way two-head deterministic finite state automata","volume":"4","author":"Hromkovic","year":"1985","journal-title":"Computers and Artificial Intelligence"},{"key":"KriSir74a","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1080\/00207167408803090","article-title":"Characterizations of regular and context-free matrices","volume":"4","author":"Krithivasan","year":"1974","journal-title":"International Journal of Computer Mathematics"},{"key":"Loukanova2007","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/978-3-540-75292-9_24","article-title":"Linear context-free languages","volume-title":"Theoretical Aspects of Computing \u2013 ICTAC 2007","volume":"4711","author":"Loukanova","year":"2007"},{"key":"NagyiConcept2010","first-page":"39","article-title":"5' 3' Sensing Watson-Crick Finite Automata","volume-title":"Sequence and Genome Analysis II \u2013 Methods and Applications","author":"Nagy","year":"2010"},{"key":"Nagy2012","doi-asserted-by":"publisher","first-page":"89","DOI":"10.17345\/triangle8.89-99","article-title":"A class of 2-head finite automata for linear languages","volume":"8","author":"Nagy","year":"2012","journal-title":"Triangle"},{"issue":"3","key":"NagyParchami2021","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s00236-019-00362-6","article-title":"On deterministic sensing 5' 3' Watson\u2013Crick finite automata: a full hierarchy in 2detLIN","volume":"58","author":"Nagy","year":"2021","journal-title":"Acta Informatica"},{"key":"NagyParchamiSadeghiAFL17","series-title":"EPTCS","doi-asserted-by":"publisher","first-page":"195","DOI":"10.4204\/EPTCS.252.19","article-title":"A New Sensing 5' 3' Watson-Crick Automata Concept","volume-title":"Proc. 15th Int. Conf. on Automata and Formal Languages, AFL 2017, Debrecen, Hungary, 2017","volume":"252","author":"Nagy","year":"2017"},{"issue":"5","key":"Rosenberg1966","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1147\/rd.105.0388","article-title":"On multi-head finite automata","volume":"10","author":"Rosenberg","year":"1966","journal-title":"IBM Journal of Research and Development"},{"key":"SemGar94","series-title":"LNCS\/LNAI","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/3-540-58473-0_135","article-title":"A characterization of even linear languages and its application to the learning problem","volume-title":"Proc. Second Int. Colloquium on Grammatical Inference (ICGI-94): Grammatical Inference and Applications","volume":"862","author":"Sempere","year":"1994"},{"key":"SirSirKri72","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/S0146-664X(72)80019-4","article-title":"Abstract families of matrices and picture languages","volume":"1","author":"Siromoney","year":"1972","journal-title":"Computer Graphics and Image Processing"}],"container-title":["Electronic Proceedings in Theoretical Computer Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T08:24:55Z","timestamp":1782635095000},"score":1,"resource":{"primary":{"URL":"http:\/\/arxiv.org\/abs\/2606.26680v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,25]]},"references-count":21,"URL":"https:\/\/doi.org\/10.4204\/eptcs.446.3","relation":{},"ISSN":["2075-2180"],"issn-type":[{"value":"2075-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,25]]}}}