{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T09:51:37Z","timestamp":1721987497857},"reference-count":15,"publisher":"EDP Sciences","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2001,11]]},"DOI":"10.1051\/ita:2001130","type":"journal-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T15:11:23Z","timestamp":1068822683000},"page":"535-550","source":"Crossref","is-referenced-by-count":4,"title":["On Conjugacy of Languages"],"prefix":"10.1051","volume":"35","author":[{"given":"Julien","family":"Cassaigne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juhani","family":"Karhum\u00e4ki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e1n","family":"Ma\u0148uch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2002,7,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"Ch. Choffrut and J. Karhum\u00e4ki,Combinatorics of words, inHandbook of Formal Languages, Vol. 1, edited by G. Rozenberg and A. Salomaa. Springer (1997) 329-438.","DOI":"10.1007\/978-3-642-59136-5_6"},{"key":"R2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0304-3975(00)00434-5","volume":"273","author":"Choffrut","year":"2002","journal-title":"Theoret. Comput. Sci."},{"key":"R3","unstructured":"J.H. Conway,Regular algebra and finite machines. Chapman Hall (1971)."},{"key":"R4","unstructured":"S. Eilenberg,Automata, languages and machines. Academic Press (1974)."},{"key":"R5","doi-asserted-by":"crossref","unstructured":"T. Harju, J. Karhum\u00e4ki and W. Plandowski,Independent systems of equations, Chap. 14 ofAlgebraic combinatorics on words, by M. Lothaire. Cambridge University Press (2002).","DOI":"10.1017\/CBO9781107326019.014"},{"key":"R6","unstructured":"T. Harju and I. Petre,On commutation and primitive roots of codes. TUCS Technical Report 402 (2001)."},{"key":"R7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/3-540-45132-3_4","volume":"2055","author":"Karhum\u00e4ki","year":"2001","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R8","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1007\/3-540-45022-X_45","volume":"1853","author":"Karhum\u00e4ki","year":"2000","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"E. Leiss,Language equations. Springer (1998).","DOI":"10.1007\/978-1-4612-2156-2"},{"key":"R10","unstructured":"M. Lothaire,Combinatorics on words. Addison-Wesley (1983)."},{"key":"R11","unstructured":"A. Lentin and M.-P. Sch\u00fctzenberger,A combinatorial problem in the theory of free monoids, inCombinatorial Mathematics and its Applications. Univ. North Carolina Press (1969) 128-144."},{"key":"R12","first-page":"147","volume":"103","author":"Makanin","year":"1977","journal-title":"Mat. Sb."},{"key":"R13","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/S0019-9958(72)90406-8","volume":"20","author":"Perrin","year":"1972","journal-title":"Inform. and Control"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"W. Plandowski, Satisfiability of word equations with constants is in PSPACE, inProc. of FOCS'99. IEEE (1999) 495-500.","DOI":"10.1145\/301250.301443"},{"key":"R15","first-page":"425","volume":"23","author":"Ratoandramanana","year":"1989","journal-title":"RAIRO: Theoret. Informatics Appl."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2001130\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T23:01:24Z","timestamp":1585263684000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2001130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":15,"journal-issue":{"issue":"6"},"alternative-id":["ita02S7"],"URL":"https:\/\/doi.org\/10.1051\/ita:2001130","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}