{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T02:28:08Z","timestamp":1660271288989},"reference-count":11,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2005,4]]},"DOI":"10.1051\/ita:2005021","type":"journal-article","created":{"date-parts":[[2005,4,20]],"date-time":"2005-04-20T12:49:59Z","timestamp":1114001399000},"page":"325-342","source":"Crossref","is-referenced-by-count":4,"title":["Hierarchies of weakly monotone restarting automata"],"prefix":"10.1051","volume":"39","author":[{"given":"Franti\u0161ek","family":"Mr\u00e1z","sequence":"first","affiliation":[]},{"given":"Friedrich","family":"Otto","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2005,4,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1016\/0022-0000(86)90062-0","volume":"33","author":"Dahlhaus","year":"1986","journal-title":"J.\u00a0Comput.\u00a0Syst.\u00a0Sci."},{"key":"R2","unstructured":"P. Jan\u010dar, F. Mr\u00e1z, M. Pl\u00e1tek and J. Vogel, Restarting automata, inProc.\u00a0FCT'95, edited by H. Reichel. Springer, Berlin,Lect. Notes Comput. Sci.965(1995) 283\u2013292."},{"key":"R3","first-page":"287","volume":"4","author":"Jan\u010dar","year":"1999","journal-title":"J.\u00a0Autom. Lang. Comb."},{"key":"R4","unstructured":"T. Jurdzi\u0144ski, K. Lory\u015b, G. Niemann and F. Otto, Some results on RWW- and RRWW-automata and their relationship to the class of growing context-sensitive languages. Tech. Report 14\/01, Fachbereich Mathematik\/Informatik, Universit\u00e4t Kassel (2001). Also: To appear in revised form in theJ.\u00a0Autom. Lang. Comb."},{"key":"R5","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1145\/42282.42284","volume":"35","author":"McNaughton","year":"1988","journal-title":"J.\u00a0Assoc.\u00a0Comput.\u00a0Mach."},{"key":"R6","unstructured":"P. Narendran,Church-Rosser and related Thue systems. Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, New York (1984)."},{"key":"R7","unstructured":"G. Niemann and F. Otto, The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages, inProc.\u00a0FoSSaCS'98, edited by M. Nivat. Springer, Berlin,Lect. Notes Comput. Sci.1378(1998) 243\u2013257."},{"key":"R8","doi-asserted-by":"crossref","unstructured":"G. Niemann and F. Otto, On the power of RRWW-automata, inWords, Semigroups, and Transductions, edited by M. Ito, G. P\u0103un and S. Yu. World Scientific, Singapore (2001) 341\u2013355.","DOI":"10.1142\/9789812810908_0026"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"G. Niemann and F. Otto, Further results on restarting automata, inWords, Languages and Combinatorics III, Proc., edited by M. Ito and T. Imaoka. World Scientific, Singapore (2003) 352\u2013369.","DOI":"10.1142\/9789812704979_0027"},{"key":"R10","first-page":"29","volume":"72","author":"Stra\u0148\u00e1kov\u00e1","year":"1999","journal-title":"The Prague Bulletin of Mathematical Linguistics"},{"key":"R11","unstructured":"M. Stra\u0148\u00e1kov\u00e1, Selected types of pg-ambiguity: Processing based on analysis by reduction, inText, Speech and Dialogue, 3rd Int.\u00a0Workshop, Proc., edited by P. Sojka, I. Kope\u010dek and K. Pala. Springer, Berlin,Lect. Notes Comput. Sci.1902(2000) 139\u2013144."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2005021\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T00:57:58Z","timestamp":1586221078000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2005021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":11,"journal-issue":{"issue":"2"},"alternative-id":["ita0427"],"URL":"https:\/\/doi.org\/10.1051\/ita:2005021","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}