{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:22:31Z","timestamp":1743002551994,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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":[[2002]]},"DOI":"10.1007\/3-540-45995-2_11","type":"book-chapter","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T22:33:34Z","timestamp":1180478014000},"page":"64-75","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Conversion between Two Multiplicatively Dependent Linear Numeration Systems"],"prefix":"10.1007","author":[{"given":"Christiane","family":"Frougny","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"M.-J. Bertin, A. Decomps-Guilloux, M. Grandet-Hugot, M. Pathiaux-Delefosse, J.-P. Schreiber, Pisot and Salem numbers, Birkh\u00e1user, 1992.","DOI":"10.1007\/978-3-0348-8632-1"},{"key":"11_CR2","first-page":"419","volume":"285","author":"A. Bertrand","year":"1977","unstructured":"A. Bertrand, D\u00e9veloppements en base de Pisot et r\u00e9partition modulo 1. C.R.Acad. Sc., Paris 285 (1977), 419\u2013421.","journal-title":"C.R.Acad. Sc."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF01952053","volume":"54","author":"A. Bertrand-Mathis","year":"1989","unstructured":"A. Bertrand-Mathis, Comment\u00e9crire les nombres entiers dans une base qui n\u2019est pas enti\u00e8re. Acta Math. Acad. Sci. Hungar. 54 (1989), 237\u2013241.","journal-title":"Acta Math. Acad. Sci. Hungar"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"201","DOI":"10.2307\/2586532","volume":"65","author":"A. B\u00e8s","year":"2000","unstructured":"A. B\u00e8s, An extension of the Cobham-Sem\u00ebnov Theorem. Journal of Symbolic Logic\n 65 (2000), 201\u2013211.","journal-title":"Journal of Symbolic Logic"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1002\/malq.19600060105","volume":"6","author":"J.R. B\u0171chi","year":"1960","unstructured":"J.R. B\u0171chi, Weak second-order arithmetic and finite automata. Z. Math. Logik Grundlagen Math.\n 6 (1960), 66\u201392.","journal-title":"Z. Math. Logik Grundlagen Math."},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0304-3975(96)00260-5","volume":"181","author":"V. Bruy\u00e8re","year":"1997","unstructured":"V. Bruy\u00e8re and G. Hansel, Bertrand numeration systems and recognizability. Theoret. Comp. Sci.\n 181 (1997), 17\u201343.","journal-title":"Theoret. Comp. Sci."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/BF01746527","volume":"3","author":"A. Cobham","year":"1969","unstructured":"A. Cobham, On the base-dependence of sets of numbers recognizable by finite automata. Math. Systems Theory\n 3 (1969), 186\u2013192.","journal-title":"Math. Systems Theory"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s002240000084","volume":"31","author":"F. Durand","year":"1998","unstructured":"F. Durand, A generalization of Cobham\u2019s Theorem. Theory of Computing Systems\n 31 (1998), 169\u2013185.","journal-title":"Theory of Computing Systems"},{"key":"11_CR9","unstructured":"S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, 1974."},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"197","DOI":"10.4064\/aa-67-3-197-208","volume":"67","author":"S. Fabre","year":"1994","unstructured":"S. Fabre, Une g\u00e9n\u00e9ralisation du th\u00e9or\u00e8me de Cobham. Acta Arithm.\n 67 (1994), 197\u2013208.","journal-title":"Acta Arithm."},{"issue":"2","key":"11_CR11","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1080\/00029890.1985.11971550","volume":"92","author":"A.S. Fraenkel","year":"1985","unstructured":"A.S. Fraenkel, Systems of numeration. Amer. Math. Monthly\n 92(2) (1985), 105\u2013114.","journal-title":"Amer. Math. Monthly"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/BF01368783","volume":"25","author":"Ch. Frougny","year":"1992","unstructured":"Ch. Frougny, Representation of numbers and finite automata. Math. Systems Theory\n 25 (1992), 37\u201360.","journal-title":"Math. Systems Theory"},{"key":"11_CR13","unstructured":"Ch. Frougny, Numeration Systems, Chapter 7 in M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press, to appear, available at \n                    http:\/\/www-igm.univ-mlv.fr\n                    \n                  \/?berstel\/Lothaire\/index.html."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1142\/S0218196799000230","volume":"9","author":"Ch. Frougny","year":"1999","unstructured":"Ch. Frougny and J. Sakarovitch, Automatic conversion from Fibonacci representation to representation in base \u03c6, and a generalization. Internat. J. Algebra Comput.\n 9 (1999), 351\u2013384.","journal-title":"Internat. J. Algebra Comput."},{"key":"11_CR15","unstructured":"Ch. Frougny and B. Solomyak, On Representation of Integers in Linear Numeration Systems, In Ergodic theory of\n Z\n d-Actions, edited by M. Pollicott and K. Schmidt, London Mathematical Society Lecture Note Series 228 (1996), Cambridge University Press, 345\u2013368."},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1142\/S0218196799000229","volume":"9","author":"Ch. Frougny","year":"1999","unstructured":"Ch. Frougny and B. Solomyak, On the context-freeness of the \u03b8-expansions of the integers. Internat. J. Algebra Comput.\n 9 (1999), 347\u2013350.","journal-title":"Internat. J. Algebra Comput."},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/BF02020331","volume":"8","author":"A. R\u00e9nyi","year":"1957","unstructured":"A. R\u00e9nyi, Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hungar.\n 8 (1957), 477\u2013493.","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF00967164","volume":"18","author":"A. L. Sem\u00ebnov","year":"1977","unstructured":"A. L. Sem\u00ebnov, The Presburger nature of predicates that are regular in two number systems. Siberian Math. J.\n 18 (1977), 289\u2013299.","journal-title":"Siberian Math. J."}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T09:24:56Z","timestamp":1558257896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"14 March 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}