{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T11:57:48Z","timestamp":1776859068086,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540609223","type":"print"},{"value":"9783540497233","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-60922-9_13","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:03:33Z","timestamp":1330290213000},"page":"147-154","source":"Crossref","is-referenced-by-count":5,"title":["Lyndon factorization of infinite words"],"prefix":"10.1007","author":[{"given":"Guy","family":"Melan\u00e7on","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0020-0190(94)90016-7","volume":"50","author":"R. Siromoney","year":"1994","unstructured":"R. SIROMONEY, L. MATTHEW, V. R. DARE, and K. G. SUBRAMANIAN. Infinite Lyndon Words. Information Processing Letters, 50:101\u2013104, 1994.","journal-title":"Information Processing Letters"},{"issue":"2","key":"13_CR2","first-page":"237","volume":"10","author":"C. Reutenauer","year":"1986","unstructured":"C. REUTENAUER. Mots de Lyndon et un th\u00e9or\u00e8me de Shirshov. Annales des Sciences Math\u00e9matiques du Qu\u00e9bec, 10(2):237\u2013245, 1986.","journal-title":"Annales des Sciences Math\u00e9matiques du Qu\u00e9bec"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0304-3975(90)90163-C","volume":"73","author":"S. Varricchio","year":"1990","unstructured":"S. VARRICCHIO. Factorizations of Free Monoids and Unavoidable Regularities. Theoretical Computer Science, 73:81\u201389, 1990.","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0001-8708(91)90069-J","volume":"87","author":"G. Pirillo","year":"1991","unstructured":"G. PIRILLO and J. JUSTIN. Shirshov's theorem and \u03c9-permutability of semigroups. Advances in Mathematics, 87(2):151\u2013159, 1991.","journal-title":"Advances in Mathematics"},{"issue":"4","key":"13_CR5","first-page":"241","volume":"11","author":"J. Devolder","year":"1994","unstructured":"J. DEVOLDER, M. LATTEUX, I. LITOVSKY, and L. STAIGER. Codes and Infinite Words. Acta Cybernetica, 11(4):241\u2013256, 1994.","journal-title":"Acta Cybernetica"},{"key":"13_CR6","unstructured":"M. LOTHAIRE. Combinatorics on Words. Addison Wesley, 1983."},{"key":"13_CR7","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2307\/1970044","volume":"68","author":"K. T. Chen","year":"1958","unstructured":"K. T. CHEN, R. H. FOX, and R. C. LYNDON. Free Differential Calculus, IV \u2014 The Quotient Groups of the Lower Central Series. Annals of Mathematics, 68: 81\u201395, 1958.","journal-title":"Annals of Mathematics"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/0196-6774(83)90017-2","volume":"4","author":"J. P. Duval","year":"1983","unstructured":"J. P. DUVAL. Factorizing Words over an Ordered Alphabet. Journal of Algorithms, 4:363\u2013381, 1983.","journal-title":"Journal of Algorithms"},{"key":"13_CR9","unstructured":"M. P. SCHUTZENBERGER. Sur une propri\u00e9t\u00e9 combinatoire des alg\u00e8bres de Lie libres pouvant \u00eatre utils\u00e9e dans un probl\u00e8me de math\u00e9matiques appliqu\u00e9es. S\u00e9minaire P. Dubreuil, Alg\u00e8bre et th\u00e9orie des nombres, 1958."},{"key":"13_CR10","unstructured":"J. BERSTEL and A. De LUCA. Sturmian Words, Lyndon Words and Trees. to appear, 1995."},{"key":"13_CR11","unstructured":"J. BERATEL. Trac\u00e9s de droite, fractions continues et morphismes it\u00e9r\u00e9es. In Mots \u2014 M\u00e9langes offerts \u00e0 M. P. Sch\u00fctzenberger, pages 298\u2013309. Herm\u00e8s, 1990."},{"issue":"1\u20133","key":"13_CR12","first-page":"351","volume":"24","author":"S. Brlek","year":"1987","unstructured":"S. BRLEK. Enumeration of Factors in the Thue-Morse word. Discrete Applied Mathematics, 24(1\u20133):351\u2013354, April 1987.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"13_CR13","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/BF00537017","volume":"13","author":"K. Jacobs","year":"1969","unstructured":"K. JACOBS and M. KEANE. 0\u20131 Sequences of Toeplitz type. Z. Wahr. verw. Geb., 13(2):123\u2013131, 1969.","journal-title":"Z. Wahr. verw. Geb."},{"key":"13_CR14","first-page":"315","volume":"38","author":"J. P. Allouche","year":"1992","unstructured":"J. P. ALLOUCHE and R. BACHER. Toeplitz sequences, Towers of Hanoi and Progression Free Sequences of Integers. Enseignement Math\u00e9matique, 38: 315\u2013327, 1992.","journal-title":"Enseignement Math\u00e9matique"},{"key":"13_CR15","unstructured":"G. PIRILLO. Ultimately Periodic and n-Divided Words. In A. BARLOTTI, M. DELEST, and R. PINZANI, editors, Proceedings of the Fifth Conference FPSAC, Florence, Italy, pages 351\u2013354, 1993."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"X. VIENNOT. Alg\u00e8bres de Lie libres et mono\u00efdes libres, volume 691 of Lecture Notes in Mathematics. Springer Verlag, 1978.","DOI":"10.1007\/BFb0067950"},{"issue":"2","key":"13_CR17","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0097-3165(92)90070-B","volume":"59","author":"G. Melan\u00e7on","year":"1992","unstructured":"G. MELAN\u00c7ON. Combinatorics of Hall Trees and Hall Words. Journal of Combinatorial Theory, Series A, 59(2):285\u2013308, 1992.","journal-title":"Journal of Combinatorial Theory, Series A"}],"container-title":["Lecture Notes in Computer Science","STACS 96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60922-9_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:28:05Z","timestamp":1619573285000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60922-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540609223","9783540497233"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-60922-9_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}