{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:24:14Z","timestamp":1725665054386},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632467"},{"type":"electronic","value":"9783540692423"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63246-8_19","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:21:42Z","timestamp":1330280502000},"page":"308-321","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Constructing sequential bijections"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Prieur","sequence":"first","affiliation":[]},{"given":"Christian","family":"Choffrut","sequence":"additional","affiliation":[]},{"given":"Michel","family":"Latteux","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"19_CR1","unstructured":"J. Berstel and D. Perrin. Theory of Codes. Academic Press, 1985."},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"J. Berstel and C. Reutenauer. Rational Series and Their Languages, volume 12 of EATCS Monograph on Theoretical Computer Science. Academic Press, 1988.","DOI":"10.1007\/978-3-642-73235-5"},{"key":"19_CR3","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1051\/ita\/1994283-402651","volume":"28","author":"C. Choffrut","year":"1994","unstructured":"C. Choffrut. Bijective sequential mappings of a free monoid onto another. RAIRO Informatique Th\u00e9orique et Applications, 28:265\u2013276, 1994.","journal-title":"RAIRO Informatique Th\u00e9orique et Applications"},{"key":"19_CR4","unstructured":"S. Eilenberg. Automata, Languages and Machines, volume A. Academic Press, 1974."},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"K. Hashiguchi. Algorithms for determining the number of non-terminals sufficient for generating a regular language. In B. Monien J. Leach Albert and M. Rodriguez Artalejo, editors, ICALP 91, number 510 in LNCS, pages 641\u2013648. Springer Verlag, 1991.","DOI":"10.1007\/3-540-54233-7_170"},{"key":"19_CR6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF00288770","volume":"13","author":"H. A. Maurer","year":"1980","unstructured":"H. A. Maurer and M. Nivat. Rational bijections of rational sets. Acta Informatica, 13:365\u2013378, 1980.","journal-title":"Acta Informatica"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"R. Mac Naughton. A decision procedure for generalizd mappability-onto of regular sets. In STOC Conference, pages 206\u2013218, 1971.","DOI":"10.1145\/800157.805051"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"A. Salomaa and M. Soittola. Automata-Theoretic Aspects of Formal Power Series. Springer, 1978.","DOI":"10.1007\/978-1-4612-6264-0"},{"issue":"2","key":"19_CR9","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/S0022-0000(75)80040-7","volume":"10","author":"K. B. Salomon","year":"1975","unstructured":"K. B. Salomon. The decidability of a mapping problem for generalized sequential machines with final states. J. of Comput. and Sys. Sci., 10(2):200\u2013218, 1975.","journal-title":"J. of Comput. and Sys. Sci."}],"container-title":["Lecture Notes in Computer Science","Structures in Logic and Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63246-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:42:53Z","timestamp":1558255373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63246-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632467","9783540692423"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-63246-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"7 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}