{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T17:55:29Z","timestamp":1767894929644,"version":"3.49.0"},"reference-count":71,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[1985,1,1]],"date-time":"1985-01-01T00:00:00Z","timestamp":473385600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":10424,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1985]]},"DOI":"10.1016\/0304-3975(85)90156-2","type":"journal-article","created":{"date-parts":[[2003,5,27]],"date-time":"2003-05-27T22:32:36Z","timestamp":1054074756000},"page":"13-30","source":"Crossref","is-referenced-by-count":20,"special_numbering":"C","title":["Rational languages and the Burnside problem"],"prefix":"10.1016","volume":"40","author":[{"given":"Antonio","family":"Restivo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"Reutenaeur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(85)90156-2_BIB1","series-title":"Word Problems","first-page":"19","article-title":"Burnside groups of odd exponent and irreducible systems of group identities","author":"Adjan","year":"1973"},{"key":"10.1016\/0304-3975(85)90156-2_BIB2","series-title":"The Burnside Problem and Identities in Groups","author":"Adjan","year":"1979"},{"key":"10.1016\/0304-3975(85)90156-2_BIB3","series-title":"Formal Language Theory, Perspectives and Open Problems","first-page":"89","article-title":"Very small families of algebraic nonrational languages","author":"Autebert","year":"1980"},{"key":"10.1016\/0304-3975(85)90156-2_BIB4","unstructured":"J. Beauquier, M. Blattner and M. Latteux, On commutative context-free languages, to appear."},{"key":"10.1016\/0304-3975(85)90156-2_BIB5","series-title":"Transductions and Context-free Languages","author":"Berstel","year":"1979"},{"key":"10.1016\/0304-3975(85)90156-2_BIB6","unstructured":"J. Berstel, Each iterated morphism yields a co-CFL, to appear."},{"key":"10.1016\/0304-3975(85)90156-2_BIB7","series-title":"Les S\u00e9ries Rationnelles et Leurs Langages","author":"Berstel","year":"1984"},{"key":"10.1016\/0304-3975(85)90156-2_BIB8","first-page":"316","article-title":"Parikh-bounded languages","volume":"115","author":"Blattner","year":"1981"},{"key":"10.1016\/0304-3975(85)90156-2_BIB9","series-title":"Proc. 1st Internat. Coll. on Automata, Languages and Programming","first-page":"359","article-title":"Un crit\u00e8re de rationalit\u00e9 des langages alg\u00e9briques","author":"Boasson","year":"1973"},{"key":"10.1016\/0304-3975(85)90156-2_BIB10","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1051\/ita\/1977110302031","article-title":"Une caract\u00e9risation des langages alg\u00e9briques born\u00e9s","volume":"11","author":"Boasson","year":"1977","journal-title":"RAIRO Inform."},{"key":"10.1016\/0304-3975(85)90156-2_BIB11","series-title":"Word Problems","first-page":"67","article-title":"The existence of infinite Burnside groups","author":"Britton","year":"1973"},{"key":"10.1016\/0304-3975(85)90156-2_BIB12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0022-0000(71)80006-5","article-title":"Classification of non-counting events","volume":"5","author":"Brzozowski","year":"1971","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB13","first-page":"230","article-title":"On an unsettled question in the theory of discontinuous groups","volume":"33","author":"Burnside","year":"1902","journal-title":"Quart. J. Pure Appl. Math."},{"key":"10.1016\/0304-3975(85)90156-2_BIB14","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1051\/ita\/1978120302031","article-title":"Sur les transductions reconnaissables","volume":"12","author":"Choffrut","year":"1978","journal-title":"RAIRO Inform."},{"key":"10.1016\/0304-3975(85)90156-2_BIB15","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0304-3975(82)90124-4","article-title":"On regularity of context-free languages","volume":"27","author":"Ehrenfeucht","year":"1983","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB16","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1137\/0210039","article-title":"Pumping lemmas for regular sets","volume":"10","author":"Ehrenfeucht","year":"1981","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0304-3975(85)90156-2_BIB17","volume":"Vols. A, B","author":"Eilenberg","year":"1974"},{"key":"10.1016\/0304-3975(85)90156-2_BIB18","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0019-9958(81)90198-4","article-title":"A translational theorem for the class of E0L languages","volume":"50","author":"Engelfriet","year":"1981","journal-title":"Inform. and Control"},{"key":"10.1016\/0304-3975(85)90156-2_BIB19","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0022-0000(72)80038-2","article-title":"Substitution and bounded languages","volume":"6","author":"Goldstine","year":"1972","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB20","first-page":"35","article-title":"On semigroups in which xr = x","volume":"48","author":"Green","year":"1952"},{"key":"10.1016\/0304-3975(85)90156-2_BIB21","first-page":"751","article-title":"Solution of the Burnside problem for exponent 6","volume":"43","author":"Hall","year":"1957"},{"key":"10.1016\/0304-3975(85)90156-2_BIB22","series-title":"Introduction to Formal Language Theory","author":"Harrison","year":"1978"},{"key":"10.1016\/0304-3975(85)90156-2_BIB23","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0304-3975(79)90057-4","article-title":"A decision procedure for the order of regular events","volume":"8","author":"Hashigushi","year":"1979","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB24","article-title":"Non commutative rings","author":"Herstein","year":"1968"},{"key":"10.1016\/0304-3975(85)90156-2_BIB25","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0021-8693(78)90249-1","article-title":"La finiture des repr\u00e9sentations lin\u00e9aires des semi-groupes est d\u00e9cidable","volume":"52","author":"Jacob","year":"1978","journal-title":"J. Algebra"},{"key":"10.1016\/0304-3975(85)90156-2_BIB26","series-title":"Fields and Rings","author":"Kaplansky","year":"1965"},{"key":"10.1016\/0304-3975(85)90156-2_BIB27","unstructured":"J. Kortelainen, Every commutative quasi-rational language is regular, to appear."},{"key":"10.1016\/0304-3975(85)90156-2_BIB28","series-title":"Semigroups and Combinatorial Applications","author":"Lallement","year":"1979"},{"key":"10.1016\/0304-3975(85)90156-2_BIB29","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0022-0000(79)90039-4","article-title":"C\u00f4nes rationnels commutatifs","volume":"18","author":"Latteux","year":"1979","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB30","first-page":"255","article-title":"Une propri\u00e9te de la famille GRE","author":"Latteux","year":"1979"},{"key":"10.1016\/0304-3975(85)90156-2_BIB31","doi-asserted-by":"crossref","unstructured":"M. Latteux and G. Rozenberg, Commutative one-counter languages are regular, J. Comput. System Sci., to appear.","DOI":"10.1016\/0022-0000(84)90013-8"},{"key":"10.1016\/0304-3975(85)90156-2_BIB32","first-page":"3","article-title":"On bounded context-free languages","volume":"20","author":"Latteux","year":"1984","journal-title":"Elek. Inf. Kyb."},{"key":"10.1016\/0304-3975(85)90156-2_BIB33","series-title":"Combinatorics on Words","author":"Lothaire","year":"1983"},{"key":"10.1016\/0304-3975(85)90156-2_BIB34","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02572479","article-title":"A finiteness condition for finitely generated semigroups","volume":"28","author":"de Luca","year":"1984","journal-title":"Semigroup Forum"},{"key":"10.1016\/0304-3975(85)90156-2_BIB35","series-title":"Proc. 12th ICALP","article-title":"Applications of an infinite co-CFL","author":"Main","year":"1985"},{"key":"10.1016\/0304-3975(85)90156-2_BIB36","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0304-3975(77)90001-9","article-title":"On finite semigroups of matrices","volume":"5","author":"Mandel","year":"1977","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB37","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF00288770","article-title":"Rational bijection of rational sets","volume":"13","author":"Maurer","year":"1980","journal-title":"Acta Inform."},{"key":"10.1016\/0304-3975(85)90156-2_BIB38","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1016\/0021-8693(75)90184-2","article-title":"The Burnside problem for semigroups","volume":"34","author":"McNaughton","year":"1975","journal-title":"J. Algebra"},{"key":"10.1016\/0304-3975(85)90156-2_BIB39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1215\/S0012-7094-44-01101-4","article-title":"Unending chess, symbolic dynamics and a problem in semigroups","volume":"11","author":"Morse","year":"1944","journal-title":"Duke Math. J."},{"key":"10.1016\/0304-3975(85)90156-2_BIB40","first-page":"749","volume":"127","author":"Novikov","year":"1959","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"10.1016\/0304-3975(85)90156-2_BIB41_1","first-page":"212","article-title":"On infinite periodic groups","volume":"32","author":"Novikov","year":"1968","journal-title":"Izv. Akad. Nauk SSSR, Ser. Mat."},{"key":"10.1016\/0304-3975(85)90156-2_BIB41_2","first-page":"251","article-title":"On infinite periodic groups","volume":"32","author":"Novikov","year":"1968","journal-title":"Izv. Akad. Nauk SSSR, Ser. Mat."},{"key":"10.1016\/0304-3975(85)90156-2_BIB41_3","first-page":"709","article-title":"On infinite periodic groups","volume":"32","author":"Novikov","year":"1968","journal-title":"Izv. Akad. Nauk SSSR, Ser. Mat."},{"key":"10.1016\/0304-3975(85)90156-2_BIB41_4","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1070\/IM1968v002n01ABEH000637","volume":"2","author":"Novikov","year":"1968","journal-title":"Math. USSR Izv."},{"key":"10.1016\/0304-3975(85)90156-2_BIB41_5","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1070\/IM1968v002n02ABEH000640","volume":"2","author":"Novikov","year":"1968","journal-title":"Math. USSR Izv."},{"key":"10.1016\/0304-3975(85)90156-2_BIB41_6","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1070\/IM1968v002n03ABEH000653","volume":"2","author":"Novikov","year":"1968","journal-title":"Math. USSR Izv."},{"issue":"160","key":"10.1016\/0304-3975(85)90156-2_BIB42_1","first-page":"203","article-title":"The Novikov-Adjan theorem","volume":"118","author":"Ol'shanskii","year":"1982","journal-title":"Mat. Sb. (N.S.)"},{"issue":"160","key":"10.1016\/0304-3975(85)90156-2_BIB42_2","first-page":"287","article-title":"The Novikov-Adjan theorem","volume":"118","author":"Ol'shanskii","year":"1982","journal-title":"Mat. Sb. (N.S.)"},{"key":"10.1016\/0304-3975(85)90156-2_BIB42_3","volume":"83","author":"Ol'shanskii","year":"1983","journal-title":"Math. Reviews"},{"key":"10.1016\/0304-3975(85)90156-2_BIB43","article-title":"Arithmetische Eigenschaften der Reihenentwicklungen rationaler Funktionen","volume":"151","author":"P\u00f3lya","year":"1921","journal-title":"J. Reine Angew. Math."},{"key":"10.1016\/0304-3975(85)90156-2_BIB44","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1051\/ita\/1977110301971","article-title":"Mots sans r\u00e9p\u00e9titions et langages rationnels born\u00e9s","volume":"11","author":"Restivo","year":"1977","journal-title":"RAIRO Inform. Th\u00e9or."},{"key":"10.1016\/0304-3975(85)90156-2_BIB45","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0019-9958(83)80044-8","article-title":"Some applications of a theorem of Shirshov to language theory","volume":"57","author":"Restivo","year":"1983","journal-title":"Inform. and Control"},{"key":"10.1016\/0304-3975(85)90156-2_BIB46","series-title":"11th ICALP","first-page":"414","article-title":"Cancellation pumping and permutation in formal languages","volume":"172","author":"Restivo","year":"1984"},{"key":"10.1016\/0304-3975(85)90156-2_BIB47","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/0021-8693(84)90237-0","article-title":"On the Burnside problem for semigroups","volume":"89","author":"Restivo","year":"1984","journal-title":"J. Algebra"},{"key":"10.1016\/0304-3975(85)90156-2_BIB48","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0022-0000(84)90026-6","article-title":"On cancellation properties of languages which are support of rational power series","volume":"29","author":"Restivo","year":"1984","journal-title":"J. Comput. System. Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB49","first-page":"391","article-title":"Sur les s\u00e9ries de Polya en variable noncommutatives","volume":"2","author":"Reutenauer","year":"1979"},{"key":"10.1016\/0304-3975(85)90156-2_BIB50","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/0021-8693(80)90097-6","article-title":"S\u00e9ries formelles et alg\u00e8bras syntactiques","volume":"66","author":"Reutenauer","year":"1980","journal-title":"J. Algebra"},{"key":"10.1016\/0304-3975(85)90156-2_BIB51","article-title":"S\u00e9ries rationnelles et alg\u00e8bres syntactiques","author":"Reutenauer","year":"1980"},{"key":"10.1016\/0304-3975(85)90156-2_BIB52","first-page":"177","article-title":"A new characterization of the regular languages","volume":"115","author":"Reutenauer","year":"1981"},{"key":"10.1016\/0304-3975(85)90156-2_BIB53","doi-asserted-by":"crossref","first-page":"225","DOI":"10.24033\/bsmf.1972","article-title":"Sur les \u00e9l\u00e9ments inversibles de l'alg\u00e8bre de Hadamard des s\u00e9ries rationnelles","volume":"110","author":"Reutenauer","year":"1982","journal-title":"Bull. Soc. Math. France"},{"key":"10.1016\/0304-3975(85)90156-2_BIB54","series-title":"Polynomial Identities in Ring Theory","author":"Rowen","year":"1980"},{"key":"10.1016\/0304-3975(85)90156-2_BIB55","article-title":"Mono\u00efdes syntactiques et langages alg\u00e9briques","author":"Sakarovitch","year":"1976"},{"key":"10.1016\/0304-3975(85)90156-2_BIB56","series-title":"Automata Theoretic Aspects of Formal Power Series","author":"Salomaa","year":"1978"},{"key":"10.1016\/0304-3975(85)90156-2_BIB57","first-page":"619","article-title":"\u00dcber Gruppen periodischer Substitutionen","author":"Schur","year":"1911","journal-title":"Sitzungsber. Preuss. Akad. Wiss. Math.-Natur. Kl."},{"key":"10.1016\/0304-3975(85)90156-2_BIB58","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0019-9958(61)80020-X","article-title":"On the definition of a family of automata","volume":"4","author":"Sch\u00fctzenberger","year":"1961","journal-title":"Inform. and Control"},{"key":"10.1016\/0304-3975(85)90156-2_BIB59","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0019-9958(62)90244-9","article-title":"Finite counting automata","volume":"5","author":"Sch\u00fctzenberger","year":"1962","journal-title":"Inform. Control"},{"issue":"85","key":"10.1016\/0304-3975(85)90156-2_BIB60","first-page":"277","article-title":"On rings with identity relations","volume":"43","author":"Shirshov","year":"1957","journal-title":"Mat. Sb."},{"key":"10.1016\/0304-3975(85)90156-2_BIB61","series-title":"Proc. 19th Ann. Symp. on Foundations of Computer Science","first-page":"143","article-title":"Limited subsets of a free monoid","author":"Simon","year":"1978"},{"key":"10.1016\/0304-3975(85)90156-2_BIB62","first-page":"1081","article-title":"Conditions de finitude pour des semi-groupes","volume":"290","author":"Simon","year":"1980","journal-title":"C.R. Acad. Sci. Paris S\u00e9r. A"},{"key":"10.1016\/0304-3975(85)90156-2_BIB63","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0022-0000(75)80058-4","article-title":"On some questions of rationality and decidability","volume":"11","author":"Sontag","year":"1975","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0304-3975(85)90156-2_BIB64","series-title":"Combinatorics on Words, Progress and Perspectives","first-page":"279","article-title":"The Burnside problem for semigroups of matrices","author":"Straubing","year":"1983"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397585901562?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397585901562?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T21:54:19Z","timestamp":1553118859000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397585901562"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985]]},"references-count":71,"alternative-id":["0304397585901562"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(85)90156-2","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1985]]}}}