{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:19:20Z","timestamp":1725517160400},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540852377"},{"type":"electronic","value":"9783540852384"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85238-4_19","type":"book-chapter","created":{"date-parts":[[2008,8,18]],"date-time":"2008-08-18T15:34:36Z","timestamp":1219073676000},"page":"241-252","source":"Crossref","is-referenced-by-count":1,"title":["A Decision Problem for Ultimately Periodic Sets in Non-standard Numeration Systems"],"prefix":"10.1007","author":[{"given":"Emilie","family":"Charlier","sequence":"first","affiliation":[]},{"given":"Michel","family":"Rigo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.jcss.2004.02.001","volume":"69","author":"B. Alexeev","year":"2004","unstructured":"Alexeev, B.: Minimal DFAS for testing divisibility. J. Comput. Syst. Sci.\u00a069, 235\u2013243 (2004)","journal-title":"J. Comput. Syst. Sci."},{"key":"19_CR2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF01952053","volume":"54","author":"A. Bertrand-Mathis","year":"1989","unstructured":"Bertrand-Mathis, A.: Comment \u00e9crire les nombres entiers dans une base qui n\u2019est pas enti\u00e8re. Acta Math. Acad. Sci. Hungar.\u00a054, 237\u2013241 (1989)","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/BF01746527","volume":"3","author":"A. Cobham","year":"1969","unstructured":"Cobham, A.: On the base-dependence of sets of numbers recognizable by finite automata. Math. Systems Theory\u00a03, 186\u2013192 (1969)","journal-title":"Math. Systems Theory"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"225","DOI":"10.4064\/aa104-3-2","volume":"104","author":"F. Durand","year":"2002","unstructured":"Durand, F.: A theorem of Cobham for non primitive substitution. Acta Arithmetica\u00a0104, 225\u2013241 (2002)","journal-title":"Acta Arithmetica"},{"key":"19_CR5","unstructured":"Fraenkel, A.: Personal communication (February 2008)"},{"key":"19_CR6","series-title":"London Math. Soc. Lecture Note Ser","first-page":"345","volume-title":"Ergodic theory of Z d actions (Warwick, 1993\u20131994)","author":"C. Frougny","year":"1996","unstructured":"Frougny, C., Solomyak, B.: On the representation of integers in linear numeration systems. In: Ergodic theory of Z\n                           \n                    d\n                   actions (Warwick, 1993\u20131994). London Math. Soc. Lecture Note Ser, vol.\u00a0228, pp. 345\u2013368. Cambridge Univ. Press, Cambridge (1996)"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s002240000082","volume":"31","author":"M. Hollander","year":"1998","unstructured":"Hollander, M.: Greedy numeration systems and regularity. Theory Comput. Syst.\u00a031, 111\u2013133 (1998)","journal-title":"Theory Comput. Syst."},{"key":"19_CR8","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1051\/ita\/1986200403951","volume":"20","author":"J. Honkala","year":"1986","unstructured":"Honkala, J.: A decision method for the recognizability of sets defined by number systems. Theoret. Inform. Appl.\u00a020, 395\u2013403 (1986)","journal-title":"Theoret. Inform. Appl."},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s002240010014","volume":"34","author":"P.B.A. Lecomte","year":"2001","unstructured":"Lecomte, P.B.A., Rigo, M.: Numeration systems on a regular language. Theory Comput. Syst.\u00a034, 27\u201344 (2001)","journal-title":"Theory Comput. Syst."},{"key":"19_CR10","series-title":"Encyclopedia of Mathematics and its Applications","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107326019","volume-title":"Algebraic Combinatorics on Words","author":"M. Lothaire","year":"2002","unstructured":"Lothaire, M.: Algebraic Combinatorics on Words. Encyclopedia of Mathematics and its Applications, vol.\u00a090. Cambridge University Press, Cambridge (2002)"},{"key":"19_CR11","series-title":"English translation: Elements of Automata Theory","volume-title":"\u00c9lements de th\u00e9orie des automates, Vuibert","author":"J. Sakarovitch","year":"2003","unstructured":"Sakarovitch, J.: \u00c9lements de th\u00e9orie des automates, Vuibert. English translation: Elements of Automata Theory. Cambridge University Press, Cambridge, Vuibert (2003)"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1006\/inco.1994.1076","volume":"113","author":"J. Shallit","year":"1994","unstructured":"Shallit, J.: Numeration systems, linear recurrences and regular sets. Inform. and Comput.\u00a0113, 331\u2013347 (1994)","journal-title":"Inform. and Comput."},{"key":"19_CR13","first-page":"179","volume":"41","author":"E. Zeckendorf","year":"1972","unstructured":"Zeckendorf, E.: Representation des nombres naturels par une somme des nombres de Fibonacci ou de nombres de Lucas. Bull. Soc. Roy. Sci. Liege\u00a041, 179\u2013182 (1972)","journal-title":"Bull. Soc. Roy. Sci. Liege"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85238-4_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:31:12Z","timestamp":1619523072000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85238-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540852377","9783540852384"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85238-4_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}