{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:39Z","timestamp":1725664419528},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540592938"},{"type":"electronic","value":"9783540492337"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59293-8_203","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:11:03Z","timestamp":1330258263000},"page":"303-317","source":"Crossref","is-referenced-by-count":0,"title":["Semi-trace morphisms and rational transductions"],"prefix":"10.1007","author":[{"given":"Pierre-Andr\u00e9","family":"Wacrenier","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"V Bruy\u00e8re, C De Felice, and G Guaiana. Coding with traces. In P Enjalbert, editor, Proceedings of STACS'94, L.N.C.S. Springer, 1994.","DOI":"10.1007\/3-540-57785-8_154"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"J. Berstel. Transductions and Context Free Languages. Teubner Studienbucher Informatik, 1979.","DOI":"10.1007\/978-3-663-09367-1"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"P. Cartier and D. Foata. Probl\u00e8mes combinatoires de commutation et r\u00e9arrangements. L.N.C.S. Springer, 1969.","DOI":"10.1007\/BFb0079468"},{"key":"20_CR4","unstructured":"M. Clerbout, D. Gonzalez, M. Latteux, E. Ochma\u0144ski, Y. Roos, and P.A. Wacrenier. Recognizable morphisms on semi commutations. Technical report i.t. 238, Universit\u00e9 des Sciences et Technologies de Lille, 1992."},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0890-5401(87)90040-X","volume":"73","author":"M. Clerbout","year":"1987","unstructured":"M. Clerbout and M. Latteux. Semi-Commutations. Information and Computation, 73:59\u201374, 1987.","journal-title":"Information and Computation"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"M. Clerbout, M. Latteux, Y. Roos, and W. Zielonka. Semi-commutations and rational expressions. In W. Kuich, editor, Proceedings of ICALP'92, Vienna 1992, number 623 in L.N.C.S., pages 113\u2013125. Springer, 1992.","DOI":"10.1007\/3-540-55719-9_68"},{"key":"20_CR7","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0304-3975(85)90013-1","volume":"35","author":"R. Cori","year":"1985","unstructured":"R. Cori and Y. M\u00e9tivier. Recognizable subsets of some partially abelian monoids. Theoretical Computer Science, 35:241\u2013254, 1985.","journal-title":"Theoretical Computer Science"},{"key":"20_CR8","doi-asserted-by":"crossref","first-page":"323","DOI":"10.3233\/FI-1987-10305","volume":"X","author":"M. Chrobak","year":"1987","unstructured":"M. Chrobak and W. Rytter. Unique decipherability for partially commutative alphabets. Fundamenta Informaticae, X:323\u2013336, 1987.","journal-title":"Fundamenta Informaticae"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"M. Clerbout and Y. Roos. Semi-commutations and algebraic languages. In C. Choffrut et al., editors, Proceedings of the STACS'90, Rouen (France) 1990, number 415 in L.N.C.S., pages 82\u201393. Springer, 1990.","DOI":"10.1007\/3-540-52282-4_34"},{"key":"20_CR10","unstructured":"V Diekert, A Muscholl, and K Reinhardt. Trace coding. STACS'95, 1994."},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"V. Diekert and G. Rozenberg, editors. Book on Traces. World Scientific, 1995.","DOI":"10.1142\/2563"},{"key":"20_CR12","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0304-3975(86)90094-0","volume":"48","author":"C. Duboc","year":"1986","unstructured":"C. Duboc. Mixed product and asynchronous automata. Theoretical Computer Science, 48:183\u2013199, 1986.","journal-title":"Theoretical Computer Science"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0304-3975(86)90028-9","volume":"46","author":"C. Duboc","year":"1986","unstructured":"C. Duboc. On some equations in free partially commutative monoids. Theoretical Computer Science, 46:159\u2013174, 1986.","journal-title":"Theoretical Computer Science"},{"key":"20_CR14","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0304-3975(89)90098-4","volume":"34","author":"D. V. Hung","year":"1989","unstructured":"D. V. Hung and E. Knuth. Semi-commutations and Petri-nets. Theoretical Computer Science, 34:67\u201381, 1989.","journal-title":"Theoretical Computer Science"},{"key":"20_CR15","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0022-0000(79)90039-4","volume":"18","author":"M. Latteux","year":"1979","unstructured":"M. Latteux. C\u00f4nes rationnels commutatifs. Journal of Computer and System Sciences, 18:307\u2013333, 1979.","journal-title":"Journal of Computer and System Sciences"},{"key":"20_CR16","volume-title":"Concurrent program schemes and their interpretations. DAIMI Rep. PB 78","author":"A. Mazurkiewicz","year":"1977","unstructured":"A. Mazurkiewicz. Concurrent program schemes and their interpretations. DAIMI Rep. PB 78, Aarhus University, Aarhus, 1977."},{"key":"20_CR17","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1968","unstructured":"M. Nivat. Transductions des langages de chomsky. Annuaire de l'Institut Fourier, 18:339\u2013456, 1968.","journal-title":"Annuaire de l'Institut Fourier"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"E. Ochma\u0144ski. On morphisms of trace monoids. In R. Cori and M. Wirsing, editors, Proceedings of STACS'88, Bordeaux (Fr) 1988, number 294 in L.N.C.S., pages 346\u2013355. Springer, 1988.","DOI":"10.1007\/BFb0035858"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Ochma\u0144ski. Semi-commutation and deterministic Petri-nets. In B. Rovan, editor, Proceedings of MFCS'90, Bansk\u00e1 Bystrica 1990, number 452 in L.N.C.S., pages 430\u2013438, 1990.","DOI":"10.1007\/BFb0029639"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"E. Ochma\u0144ski. Modelling concurrency with semi-commutations. In I. M. Havel and V. Koubek, editors, Proceedings of MFCS'92, Prague, 1992, number 629 in L.N.C.S., pages 412\u2013420. Springer, 1992.","DOI":"10.1007\/3-540-55808-X_40"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"E. Ochma\u0144ski and P.A. Wacrenier. On regular compatibility of semi-commutations. In A. Lingas, editor, Proceedings of ICALP'93, Lund (Sweden), L.N.C.S., pages 445\u2013456. Springer, 1993.","DOI":"10.1007\/3-540-56939-1_93"},{"key":"20_CR22","unstructured":"Y. Roos. Contribution \u00e0 l'Etude des Fonctions de Commutation Partielle. Th\u00e8se, Universit\u00e9 des Sciences et Technologies de Lille, 1989."}],"container-title":["Lecture Notes in Computer Science","TAPSOFT '95: Theory and Practice of Software Development"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59293-8_203.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T04:07:17Z","timestamp":1640923637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59293-8_203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540592938","9783540492337"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-59293-8_203","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}