{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:25:09Z","timestamp":1759638309181},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265467"},{"type":"electronic","value":"9783540316824"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11505877_1","type":"book-chapter","created":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T17:40:25Z","timestamp":1285522825000},"page":"1-10","source":"Crossref","is-referenced-by-count":2,"title":["Restricted Towers of Hanoi and Morphisms"],"prefix":"10.1007","author":[{"given":"Jean-Paul","family":"Allouche","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir","family":"Sapir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(94)90064-7","volume":"123","author":"J.-P. Allouche","year":"1994","unstructured":"Allouche, J.-P.: Note on the cyclic towers of Hanoi, in Number theory, combinatorics and applications to computer science (Marseille, 1991). Theoret. Comput. Sci.\u00a0123, 3\u20137 (1994)","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"651","DOI":"10.2307\/2974693","volume":"101","author":"J.-P. Allouche","year":"1994","unstructured":"Allouche, J.-P., Astoorian, D., Randall, J., Shallit, J.: Morphisms, squarefree strings, and the Tower of Hanoi puzzle. Amer. Math. Monthly\u00a0101, 651\u2013658 (1994)","journal-title":"Amer. Math. Monthly"},{"key":"1_CR3","first-page":"315","volume":"38","author":"J.-P. Allouche","year":"1992","unstructured":"Allouche, J.-P., Bacher, R.: Toeplitz sequences, paperfolding, Towers of Hanoi and progression-free sequences of integers. Enseign. Math.\u00a038, 315\u2013327 (1992)","journal-title":"Enseign. Math."},{"key":"1_CR4","first-page":"235","volume":"23","author":"J.-P. Allouche","year":"1989","unstructured":"Allouche, J.-P., B\u00e9tr\u00e9ma, J., Shallit, J.: Sur des points fixes de morphismes d\u2019un mono\u00efde libre, RAIRO Inform. Th\u00e9or. Appl.\u00a023, 235\u2013249 (1989)","journal-title":"Th\u00e9or. Appl."},{"key":"1_CR5","first-page":"1","volume":"24","author":"J.-P. Allouche","year":"1990","unstructured":"Allouche, J.-P., Dress, F.: Tours de Hano\u00ef et automates, RAIRO Inform. Th\u00e9or. Appl.\u00a024, 1\u201315 (1990)","journal-title":"Th\u00e9or. Appl."},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1017\/CBO9780511546563","volume-title":"Automatic sequences. Theory, applications, generalizations","author":"J.-P. Allouche","year":"2003","unstructured":"Allouche, J.-P., Shallit, J.: Automatic sequences. Theory, applications, generalizations, p. xvi+571. Cambridge University Press, Cambridge (2003)"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/0020-0190(81)90123-X","volume":"13","author":"M.D. Atkinson","year":"1981","unstructured":"Atkinson, M.D.: The cyclic towers of Hanoi. Inform. Process. Lett.\u00a013, 118\u2013119 (1981)","journal-title":"Inform. Process. Lett."},{"key":"1_CR8","unstructured":"Berstel, J.: Sur la construction de mots sans carr\u00e9, S\u00e9minaire de Th\u00e9orie des Nombres de Bordeaux, 1978\u20131979. Expos\u00e9\u00a018, 18-01\u201318-15"},{"key":"1_CR9","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":"1_CR10","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/BF01706087","volume":"6","author":"A. Cobham","year":"1972","unstructured":"Cobham, A.: Uniform tag sequences. Math. Systems Theory\u00a06, 164\u2013192 (1972)","journal-title":"Math. Systems Theory"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s002240000084","volume":"31","author":"F. Durand","year":"1998","unstructured":"Durand, F.: A generalization of Cobham\u2019s theorem. Theory Comput. Syst.\u00a031, 169\u2013185 (1998)","journal-title":"Theory Comput. Syst."},{"key":"1_CR12","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 substitutions. Acta Arith.\u00a0104, 225\u2013241 (2002)","journal-title":"Acta Arith."},{"key":"#cr-split#-1_CR13.1","unstructured":"Durand, F.: Combinatorial and dynamical study of substitutions around the theorem of Cobham. In: Maass, A., et al. (eds.) Dynamics and randomness, Universidad de Chile, Santiago, Chile, December 11-15. Lectures given at the conference. Kluwer, Boston (2000);"},{"key":"#cr-split#-1_CR13.2","doi-asserted-by":"crossref","unstructured":"Nonlinear Phenom. Complex Systems\u00a07, 53\u201394 (2002)","DOI":"10.1007\/978-94-010-0345-2_3"},{"key":"1_CR14","first-page":"289","volume":"35","author":"M. Hinz","year":"1989","unstructured":"Hinz, M.: The Tower of Hanoi. Enseign. Math.\u00a035, 289\u2013321 (1989)","journal-title":"Enseign. Math."},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"538","DOI":"10.2307\/2324061","volume":"99","author":"M. Hinz","year":"1992","unstructured":"Hinz, M.: Pascal\u2019s triangle and the Tower of Hanoi. Amer. Math. Monthly\u00a099, 538\u2013544 (1992)","journal-title":"Amer. Math. Monthly"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1016\/j.ejc.2004.04.009","volume":"26","author":"M. Hinz","year":"2005","unstructured":"Hinz, M., Klav\u017ear, S., Milutinovi\u0107, U., Parisse, D., Petr, C.: Metric properties of the Tower of Hanoi graphs and Stern\u2019s diatomic sequence. European J. Combin.\u00a026, 693\u2013708 (2005)","journal-title":"European J. Combin."},{"key":"1_CR17","first-page":"111","volume":"13","author":"\u00c9. Lucas","year":"1884","unstructured":"Lucas, \u00c9.: Le calcul et les machines \u00e0 calculer, Assoc. Fran\u00e7aise pour l\u2019Avancement des Sciences. Comptes Rendus\u00a013, 111\u2013141 (1884)","journal-title":"Comptes Rendus"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1093\/comjnl\/47.1.20","volume":"47","author":"A. Sapir","year":"2004","unstructured":"Sapir, A.: the tower of Hanoi with forbidden moves. The Computer Journal\u00a047, 20\u201324 (2004)","journal-title":"The Computer Journal"},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"96","DOI":"10.2307\/3606393","volume":"280","author":"R.S. Scorer","year":"1944","unstructured":"Scorer, R.S., Grundy, P.M., Smith, C.A.B.: Some binary games. Math. Gazette\u00a0280, 96\u2013103 (1944)","journal-title":"Math. Gazette"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0304-3975(88)90103-X","volume":"61","author":"J. Shallit","year":"1988","unstructured":"Shallit, J.: A generalization of automatic sequences. Theoret. Comput. Sci.\u00a061, 1\u201316 (1988)","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR21","unstructured":"Shallit, J., Swart, D.: An efficient algorithm for computing the i\u2019th letter of \u03d5\n                        n(a). In: Proc. 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 768\u2013775 (1999)"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11505877_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T05:32:06Z","timestamp":1553146326000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11505877_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265467","9783540316824"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11505877_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}