{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:21Z","timestamp":1725664161178},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590422"},{"type":"electronic","value":"9783540491750"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"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":[[1995]]},"DOI":"10.1007\/3-540-59042-0_82","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:58:45Z","timestamp":1330257525000},"page":"303-312","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A family of tag systems for paperfolding sequences"],"prefix":"10.1007","author":[{"given":"Christiane","family":"Bercoff","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"S. I. Adian, The Burnside Problem and Identities in Groups, Springer-Verlag, 1979.","key":"26_CR1","DOI":"10.1007\/978-3-642-66932-3"},{"key":"26_CR2","first-page":"239","volume":"5","author":"J.-P. Allouche","year":"1987","unstructured":"J.-P. Allouche, Automates finis en th\u00e9orie des nombres, Expo. Math. 5, (1987) 239\u2013266.","journal-title":"Expo. Math."},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1017\/S0004972700011655","volume":"46","author":"J.-P. Allouche","year":"1992","unstructured":"J.-P. Allouche, The number of factors in a paperfolding sequences, Bull. Austral. Math. Soc. 46 (1992) 23\u201332.","journal-title":"Bull. Austral. Math. Soc."},{"key":"26_CR4","first-page":"315","volume":"38","author":"J.-P. Allouche","year":"1992","unstructured":"J.-P. Allouche, R. Bacher, Toeplitz sequences, paperfolding, towers of Hanoi and progression-free sequences of integers, Ens. Math. 38 (1992) 315\u2013327.","journal-title":"Ens. Math."},{"unstructured":"J.-P. Allouche, M. Bousquet-M\u00e9lou, Canonical positions for the factors in the paper-folding sequences, (1993) to appear in Theor. Comp. Sci.","key":"26_CR5"},{"key":"26_CR6","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0012-365X(80)90151-X","volume":"29","author":"J. Berstel","year":"1980","unstructured":"J. Berstel, Mots sans carr\u00e9s et morphismes it\u00e9r\u00e9s, Discrete Math. 29 (1980) 235\u2013244.","journal-title":"Discrete Math."},{"key":"26_CR7","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(86)90034-7","volume":"22","author":"J. Berstel","year":"1986","unstructured":"J. Berstel, Every iterated morphism yields a co-CFL, Inform. Proc. Lett. 22 (1986) 7\u20139.","journal-title":"Inform. Proc. Lett."},{"key":"26_CR8","doi-asserted-by":"crossref","first-page":"401","DOI":"10.24033\/bsmf.1926","volume":"108","author":"G. Christol","year":"1980","unstructured":"G. Christol, T. Kamae, M. Mend\u00e9s-France, G. Rauzy, Suites alg\u00e9briques, automates et substitutions, Bull. Soc. math. France 108 (1980) 401\u2013419.","journal-title":"Bull. Soc. math. France"},{"key":"26_CR9","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/BF01706087","volume":"6","author":"A. Cobham","year":"1972","unstructured":"A. Cobham, Uniform Tag Sequences, Math. Systems Theory 6 (1972) 164\u2013192.","journal-title":"Math. Systems Theory"},{"key":"26_CR10","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/S0019-9958(77)90512-5","volume":"35","author":"K. Culik II","year":"1977","unstructured":"K. Culik II, I. Fris, The decidability of the Equivalence Problem for DOL-Systems, Inform. Control 35 (1977) 20\u201339.","journal-title":"Inform. Control"},{"key":"26_CR11","first-page":"66","volume":"3","author":"C. Davis","year":"1970","unstructured":"C. Davis, D. E. Knuth, Number representations and dragon curves, J. Recreational Math. t. 3 (1970) 66\u201381 and 133\u2013149.","journal-title":"J. Recreational Math. t."},{"issue":"n\u22183","key":"26_CR12","first-page":"130","volume":"4","author":"M. Dekking","year":"1983","unstructured":"M. Dekking, M. Mend\u00e9s-France, A. J. van der Poorten, Folds! Math. Intell. 4 (1983) n\u2218 3:130\u2013138, n\u2218 4: 173\u2013181 and 190\u2013195.","journal-title":"Math. Intell."},{"key":"26_CR13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0304-3975(78)90047-6","volume":"7","author":"A. Ehrenfeucht","year":"1978","unstructured":"A. Ehrenfeucht, G. Rozenberg, Elementary homomorphisms and a solution to the dol sequence equivalence problem, Theor. Comp. Sci. 7 (1978) 169\u2013187.","journal-title":"Theor. Comp. Sci."},{"key":"26_CR14","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1038\/scientificamerican0167-118","volume":"216","author":"M. Gardner","year":"1967","unstructured":"M. Gardner, Mathematical games, Scientific American (1967) 216:118\u2013125, 217:115.","journal-title":"Scientific American"},{"key":"26_CR15","volume-title":"Introduction to formal language theory","author":"M. Harrison","year":"1978","unstructured":"M. Harrison, Introduction to formal language theory, Addison-Wesley, Read. Mass., 1978."},{"key":"26_CR16","first-page":"301","volume":"21","author":"S. Istrail","year":"1977","unstructured":"S. Istrail, On irreductible languages and nonrational numbers, Bull. Math. Soc. Sci. Math. R.S. Roumanie 21 (1977) 301\u2013308.","journal-title":"Bull. Math. Soc. Sci. Math. R.S. Roumanie"},{"key":"26_CR17","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/S0019-9958(81)90367-3","volume":"50","author":"J. Karhum\u00e4ki","year":"1981","unstructured":"J. Karhum\u00e4ki, On the Equivalence Problem for Binary DOL Systems, Inform. Control 50 (1981) 276\u2013284.","journal-title":"Inform. Control"},{"key":"26_CR18","volume-title":"Combinatorics on words","author":"M. Lothaire","year":"1983","unstructured":"M. Lothaire, Combinatorics on words, Addison-Wesley, Reading, Mass., 1983."},{"unstructured":"M. Mend\u00e9s-France, Principe de la sym\u00e9trie pertub\u00e9e, S\u00e9minaire de th\u00e9orie des nombres Paris 1980, in S\u00e9minaire Delange-Pisot (1981) 77\u201398.","key":"26_CR19"},{"key":"26_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0097-3165(89)90002-2","volume":"50","author":"M. Mend\u00e9s-France","year":"1989","unstructured":"M. Mend\u00e9s-France, J. Shallit, Wire Bending, J. Comb. Theory, Serie A 50 (1989) 1\u201323.","journal-title":"J. Comb. Theory, Serie A"},{"key":"26_CR21","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1017\/S0004972700007486","volume":"24","author":"M. Mend\u00e9s-France","year":"1981","unstructured":"M. Mend\u00e9s-France, A. J. van der Poorten, Arithmetic and analytic properties of paper sequences, Bull. Austral. Math. Soc. 24 (1981) 123\u2013131.","journal-title":"Bull. Austral. Math. Soc."},{"key":"26_CR22","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1090\/S0002-9947-1921-1501161-8","volume":"22","author":"M. Morse","year":"1921","unstructured":"M. Morse, Recurrent geodesies on a surface of negative curvature, Trans. Amer. Math. Soc. 22 (1921) 84\u2013100.","journal-title":"Trans. Amer. Math. Soc."},{"key":"26_CR23","doi-asserted-by":"crossref","first-page":"815","DOI":"10.2307\/2371264","volume":"60","author":"M. Morse","year":"1938","unstructured":"M. Morse, G. A. Hedlund, Symbolic dynamics, Amer. J. Math. 60 (1938) 815\u2013866.","journal-title":"Amer. J. Math."},{"key":"26_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/2371431","volume":"62","author":"M. Morse","year":"1940","unstructured":"M. Morse, G. A. Hedlund, Symbolic dynamics II-Sturmian trajectories, Amer. J. Math. 62 (1940) 1\u201342.","journal-title":"Amer. J. Math."},{"issue":"n\u22181","key":"26_CR25","doi-asserted-by":"crossref","first-page":"401","DOI":"10.5802\/afst.684","volume":"X","author":"D. R. Andriamampianina","year":"1989","unstructured":"D. Razafy Andriamampianina, Le p-pliage de papier, Ann. fac. Sci. Toulouse Math. vol X n\u2218 1 (1989) 401\u2013414.","journal-title":"Ann. fac. Sci. Toulouse Math."},{"unstructured":"G. Rozenberg, A. Salomaa, The Mathematical Theory of L Systems, Acad. Press, 1980.","key":"26_CR26"},{"key":"26_CR27","volume-title":"Formal languages","author":"A. Salomaa","year":"1973","unstructured":"A. Salomaa, Formal languages, Academic Press, London, 1973."},{"key":"26_CR28","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1214\/aoms\/1177704860","volume":"322","author":"M. P. Sch\u00fctzenberger","year":"1961","unstructured":"M. P. Sch\u00fctzenberger, On a special class of recurrent events, Annals Math. Stat. 322 (1961) 1201\u20131213.","journal-title":"Annals Math. Stat."},{"key":"26_CR29","first-page":"1","volume":"7","author":"A. Thue","year":"1906","unstructured":"A. Thue, \u00dcber unendliche Zeichenreihen, Christiania Vid. Selsk. Skr. I. Mat.-Nat. Kl. 7, (1906) 1\u201322.","journal-title":"Christiania Vid. Selsk. Skr. I. Mat.-Nat. Kl."},{"key":"26_CR30","first-page":"1","volume":"1","author":"A. Thue","year":"1912","unstructured":"A. Thue, \u00dcber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Vldensk. Skr. I. Mat.-Naturv. Kl. 1, Kristiania (1912) 1\u201367.","journal-title":"Vldensk. Skr. I. Mat.-Naturv. Kl."},{"key":"26_CR31","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0022-314X(92)90042-N","volume":"40","author":"A. J. Poorten van der","year":"1992","unstructured":"A. J. van der Poorten, J. Shallit, Folded continued fractions, J. Number Theory 40 (1992) 237\u2013250.","journal-title":"J. Number Theory"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_82","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:31:47Z","timestamp":1578508307000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_82"}},"subtitle":["Preliminary version"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_82","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}