{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T22:29:06Z","timestamp":1791412146884,"version":"4.3.3"},"reference-count":11,"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:2001131","type":"journal-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T15:11:23Z","timestamp":1068822683000},"page":"551-564","source":"Crossref","is-referenced-by-count":87,"title":["A sharpening of the Parikh mapping"],"prefix":"10.1051","volume":"35","author":[{"given":"Alexandru","family":"Mateescu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arto","family":"Salomaa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Salomaa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sheng","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"250","published-online":{"date-parts":[[2002,7,15]]},"reference":[{"key":"R1","unstructured":"A. Atanasiu, C. Mart\u00edn-Vide and A. Mateescu,On the injectivity of the Parikh matrix mapping(submitted)."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"T. Harju, O. Ibarra, J. Karhum\u00e4ki and A. Salomaa, Some decision problems concerning semilinearity and commutation.J. Comput. System Sci.(to appear).","DOI":"10.1006\/jcss.2002.1836"},{"key":"R3","first-page":"145","volume":"64","author":"Honkala","year":"1998","journal-title":"EATCS Bull."},{"key":"R4","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1006\/jcss.1996.0014","volume":"52","author":"Honkala","year":"1996","journal-title":"J. Comput. System Sci."},{"key":"R5","first-page":"865","volume":"54","author":"Ilie","year":"1999","journal-title":"Publ. Math. Debrecen"},{"key":"R6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1051\/ita:2000100","volume":"34","author":"Ilie","year":"2000","journal-title":"RAIRO: Theoret. Informatics Appl."},{"key":"R7","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1007\/BFb0017307","volume":"104","author":"Pansiot","year":"1981","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R8","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"Parikh","year":"1966","journal-title":"J. Assoc. Comput. Mach."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"G. Rozenberg and A. Salomaa,Handbook of Formal Languages 1-3. Springer-Verlag, Berlin, Heidelberg, New York (1997).","DOI":"10.1007\/978-3-642-59126-6"},{"key":"R10","unstructured":"J. Sakarovitch and I. Simon, Subwords, edited by M. Lothaire,Combinatorics on Words. Addison-Wesley, Reading, Mass. (1983) 105-142."},{"key":"R11","unstructured":"A. Salomaa,Formal Languages. Academic Press, New York (1973)."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2001131\/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:2001131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":11,"journal-issue":{"issue":"6"},"alternative-id":["ita02S9"],"URL":"https:\/\/doi.org\/10.1051\/ita:2001131","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}