{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:45:58Z","timestamp":1725493558951},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422877"},{"type":"electronic","value":"9783540482246"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-48224-5_46","type":"book-chapter","created":{"date-parts":[[2007,10,28]],"date-time":"2007-10-28T02:29:04Z","timestamp":1193538544000},"page":"555-566","source":"Crossref","is-referenced-by-count":0,"title":["Rational Transformations of Formal Power Series"],"prefix":"10.1007","author":[{"given":"Manfred","family":"Droste","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guo-Qiang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,4]]},"reference":[{"key":"46_CR1","doi-asserted-by":"crossref","unstructured":"J. Berstel and Ch. Reutenauer. Rational Series and Their Languages, volume 12 of EATCS Monographs in Theoretical Computer Science. Springer Verlag, 1988.","DOI":"10.1007\/978-3-642-73235-5"},{"key":"46_CR2","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1023\/A:1009911903208","volume":"3","author":"C. Cortes","year":"2000","unstructured":"C. Cortes and M. Mohri. Context-free recognition with weighted automata, Grammars 3: 133\u2013150, 2000.","journal-title":"Grammars"},{"key":"46_CR3","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1007\/978-3-662-04166-6_14","volume-title":"Formal power series and algebraic combinatorics (Moscow, 2000)","author":"M. Droste","year":"2000","unstructured":"M. Droste and P. Gastin. On aperiodic and star-free formal power series in partially commuting variables. In: Formal power series and algebraic combinatorics (Moscow, 2000), 158\u2013169, Springer, Berlin, 2000."},{"key":"46_CR4","volume-title":"Languages and Machines","author":"S. Eilenberg","year":"1974","unstructured":"S. Eilenberg. Automata, Languages and Machines, volume A. Academic Press, New York, 1974."},{"key":"46_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BFb0023465","volume-title":"Proceedings of STACS\u201997","author":"S. Gaubert","year":"1997","unstructured":"S. Gaubert and M. Plus. Methods and applications of (max; +) linear algebra. In Proceedings of STACS\u201997, number 1200 in Lecture Notes in Computer Science, pages 261\u2013282. Springer Verlag, 1997."},{"issue":"2","key":"46_CR6","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/0890-5401(88)90033-8","volume":"78","author":"K. Hashiguchi","year":"1988","unstructured":"K. Hashiguchi. Algorithms for determining relative star height and star height. Inform. and Comput. 78 no. 2, 124\u2013169, 1988.","journal-title":"Inform. and Comput."},{"issue":"2","key":"46_CR7","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/1008304.1008306","volume":"6","author":"S.R. Kosaraju","year":"1974","unstructured":"S.R. Kosaraju. Regularity preserving functions. SIGACT News, 6 (2), 16\u201317, 1974.","journal-title":"SIGACT News"},{"key":"46_CR8","first-page":"131","volume":"58","author":"D. Kozen","year":"1996","unstructured":"D. Kozen. On regularity-preserving functions. Bulletin of the EATCS 58, 131\u2013138, 1996.","journal-title":"Bulletin of the EATCS"},{"key":"46_CR9","doi-asserted-by":"crossref","unstructured":"W. Kuich. Semirings and formal power series: Their relevance to formal languages and automata. In G. Rozenberg and A. Salomaa, editors, Handbook on Formal Languages, volume 1, pages 609\u2013677. Springer Verlag, 1997.","DOI":"10.1007\/978-3-642-59136-5_9"},{"key":"46_CR10","doi-asserted-by":"crossref","unstructured":"W. Kuich and A. Salomaa. Semirings, Automata, Languages, volume 6 of EATCS Monographs in Theoretical Computer Science. Springer Verlag, 1986.","DOI":"10.1007\/978-3-642-69959-7"},{"key":"46_CR11","doi-asserted-by":"crossref","unstructured":"A. Salomaa and M. Soittola. Automata-Theoretic Aspects of Formal Power Series. Texts and Monographs in Computer Science. Springer Verlag, 1978.","DOI":"10.1007\/978-1-4612-6264-0"},{"key":"46_CR12","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0304-3975(76)90030-X","volume":"2","author":"J.I. Seiferas","year":"1976","unstructured":"J.I. Seiferas and R. McNaughton. Regularity preserving relations. Theoretical Computer Science 2:147\u2013154, 1976.","journal-title":"Theoretical Computer Science"},{"key":"46_CR13","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0019-9958(61)80020-X","volume":"4","author":"M.P. Sch\u00fctzenberger","year":"1961","unstructured":"M.P. Sch\u00fctzenberger. On the definition of a family of automata. Information and Control, 4:245\u2013270, 1961.","journal-title":"Information and Control"},{"issue":"1","key":"46_CR14","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/S0019-9958(63)90110-4","volume":"6","author":"R.E. Stearns","year":"1963","unstructured":"R.E. Stearns and J. Hartmanis. Regularity preserving modifications of regular expressions. Information and Control, 6 (1), 55\u201369, 1963.","journal-title":"Information and Control"},{"key":"46_CR15","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1006\/inco.1998.2787","volume":"152","author":"G.-Q. Zhang","year":"1999","unstructured":"G.-Q. Zhang. Automata, Boolean matrices, and ultimate periodicity. Information and Computation vol 152, 138\u2013154, 1999.","journal-title":"Information and Computation"},{"key":"46_CR16","unstructured":"U. Zimmermann. Linear and Combinatorial Optimization in Ordered Algebraic Structures, volume 10 of Annals of Discrete Mathematics. North Holland, 1981."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48224-5_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:28:31Z","timestamp":1556922511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48224-5_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422877","9783540482246"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-48224-5_46","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}