{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:17:15Z","timestamp":1725455835707},"publisher-location":"Berlin\/Heidelberg","reference-count":6,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354010576X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0017308","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T07:22:34Z","timestamp":1132644154000},"page":"159-166","source":"Crossref","is-referenced-by-count":0,"title":["Prefix-preservation for rational partial functions is decidable"],"prefix":"10.1007","author":[{"given":"C.","family":"Choffrut","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"BERSTEL J., \u201cTransductions of Context-Free Languages\u201d, Teubner Verlag, 1979","DOI":"10.1007\/978-3-663-09367-1"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0304-3975(77)90049-4","volume":"5","author":"C. Choffrut","year":"1977","unstructured":"CHOFFRUT C., Une caract\u00e9risation des fonctions s\u00e9quentielles et des fonctions sous-s\u00e9quentielles en tant que relations rationnelles, Theoret. Comput. Sci., 5, (1977), 325\u2013337","journal-title":"Theoret. Comput. Sci."},{"key":"20_CR3","unstructured":"CHOFFRUT C. & K. CULIK, Classes of Transducers and their Properties, submitted for publication."},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"GINSBURG S., \u201cThe Mathematical Theory of Context-Free Languages\u201d, Mc Graw-Hill, 1966","DOI":"10.1145\/321312.321318"},{"key":"20_CR5","doi-asserted-by":"crossref","first-page":"339","DOI":"10.5802\/aif.287","volume":"18","author":"M. Nivat","year":"1968","unstructured":"NIVAT M., Transductions des Langages de Chomsky, Ann. Inst. Fourier, 18, 1968), 339\u2013456.","journal-title":"Ann. Inst. Fourier"},{"key":"20_CR6","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/3-540-07407-4_22","volume":"33","author":"M.P. Schutzenberger","year":"1975","unstructured":"SCHUTZENBERGER M.P., Sur les relations rationnelles, in Brackhage H. (Ed.) Automata Theory and Formal Languages, 2nd GI Conference, Lecture Notes in Computer Science, Vol. 33, Springer, (1975), 209\u2013213.","journal-title":"Lecture Notes in Computer Science"}],"container-title":["Lecture Notes in Computer Science","Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017308.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:38:11Z","timestamp":1607549891000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354010576X"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/bfb0017308","relation":{},"subject":[]}}