{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T10:42:56Z","timestamp":1648896176476},"reference-count":26,"publisher":"EDP Sciences","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1051\/ita\/2009013","type":"journal-article","created":{"date-parts":[[2009,4,23]],"date-time":"2009-04-23T08:24:59Z","timestamp":1240475099000},"page":"653-665","source":"Crossref","is-referenced-by-count":4,"title":["Left-to-right regular languages and two-way restarting automata"],"prefix":"10.1051","volume":"43","author":[{"given":"Friedrich","family":"Otto","sequence":"first","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2009,4,24]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0022-0000(81)90030-1","volume":"22","author":"Baker","year":"1981","journal-title":"J. Comput. System. Sci."},{"key":"R2","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/0022-0000(90)90037-L","volume":"41","author":"Bermudez","year":"1990","journal-title":"J. Comput. System. Sci."},{"key":"R3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/inco.1997.2681","volume":"141","author":"Buntrock","year":"1998","journal-title":"Inform. Comput."},{"key":"R4","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/S0022-0000(73)80050-9","volume":"7","author":"\u010culik II","year":"1973","journal-title":"J. Comput. System. Sci."},{"key":"R5","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1007\/3-540-45306-7_17","volume":"2027","author":"Farr\u00e9","year":"2001","journal-title":"Lect. Notes Comput. Sci."},{"key":"R6","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0304-3975(88)90008-4","volume":"23","author":"Heilbrunner","year":"1983","journal-title":"Theoret. Comput. Sci."},{"key":"R7","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/3-540-60249-6_60","volume":"965","author":"Jan\u010dar","year":"1995","journal-title":"Lect. Notes Comput. Sci."},{"key":"R8","first-page":"287","volume":"4","author":"Jan\u010dar","year":"1999","journal-title":"J. Autom. Lang. Comb."},{"key":"R9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/3-540-45465-9_14","volume":"2380","author":"Jurdzi\u0144ski","year":"2002","journal-title":"Lect. Notes Comput. Sci."},{"key":"R10","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1142\/S0129054107004723","volume":"18","author":"Jurdzi\u0144ski","year":"2007","journal-title":"Int. J. Found. Comput. Sci."},{"key":"R11","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/11505877_25","volume":"3572","author":"Jurdzi\u0144ski","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"R12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2006.08.029","volume":"369","author":"Jurdzi\u0144ski","year":"2006","journal-title":"Theoret. Comput. Sci."},{"key":"R13","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1142\/S0129054107005339","volume":"18","author":"Kutrib","year":"2007","journal-title":"Int. J. Found. Comput. Sci."},{"key":"R14","unstructured":"C. Lautemann, One pushdown and a small tape, inDirk Siefkes zum 50.\u00a0Geburtstag, edited by K.W. Wagner, Technische Universit\u00e4t Berlin and Universit\u00e4t Augsburg (1988) 42\u201347."},{"key":"R15","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1145\/42282.42284","volume":"35","author":"McNaughton","year":"1988","journal-title":"J. ACM"},{"key":"R16","unstructured":"H. Messerschmidt,CD-Systems of Restarting Automata.Doctoral Dissertation, Fachbereich Elektrotechnik\/Informatik, Universit\u00e4t Kassel (2008)."},{"key":"R17","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/11753728_26","volume":"3967","author":"Messerschmidt","year":"2006","journal-title":"Lect. Notes Comput. Sci."},{"key":"R18","unstructured":"H. Messerschmidt and H. Stamer, Restart-Automaten mit mehreren Restart-Zust\u00e4nden, inProc. Workshop \u201cFormale Methoden in der Linguistik\u201d und 14.\u00a0Theorietag \u201cAutomaten und Formale Sprachen\u201d, edited by H. Bordihn, Institut f\u00fcr Informatik, Universit\u00e4t Potsdam (2004) 111\u2013116."},{"key":"R19","unstructured":"P. Narendran,Church-Rosser and Related Thue Systems. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, New York (1984)."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"G. Niemann and F. Otto, Further results on restarting automata, inProc. Words, Languages and Combinatorics III, edited by M. Ito and T. Imaoka, World Scientific, Singapore (2003) 353\u2013369.","DOI":"10.1142\/9789812704979_0027"},{"key":"R21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ic.2004.09.003","volume":"197","author":"Niemann","year":"2005","journal-title":"Inform. Comput."},{"key":"R22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/3-540-45007-6_5","volume":"2710","author":"Otto","year":"2003","journal-title":"Lect. Notes Comput. Sci."},{"key":"R23","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/978-3-540-33461-3_11","volume":"25","author":"Otto","year":"2006","journal-title":"Studies in Computational Intelligence"},{"key":"R24","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/3-540-45627-9_28","volume":"2234","author":"Pl\u00e1tek","year":"2001","journal-title":"Lect. Notes Comput. Sci."},{"key":"R25","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0304-3975(87)90082-X","volume":"52","author":"Seit\u00e9","year":"1987","journal-title":"Theoret. Comput. Sci."},{"key":"R26","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1137\/0205019","volume":"5","author":"Szymanski","year":"1976","journal-title":"SIAM J. Comput."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2009013\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T16:46:19Z","timestamp":1558284379000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2009013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,24]]},"references-count":26,"journal-issue":{"issue":"3"},"alternative-id":["ita07067"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2009013","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,24]]}}}