{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:13Z","timestamp":1725664213853},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600848"},{"type":"electronic","value":"9783540494256"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60084-1_86","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:38:45Z","timestamp":1330277925000},"page":"336-347","source":"Crossref","is-referenced-by-count":2,"title":["Generalized Sturmian languages"],"prefix":"10.1007","author":[{"given":"Luis-Miguel","family":"Lopez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Narbel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Birman J.S.-Mapping class groups of surfaces. In: Braids.-AMS, 1988.","DOI":"10.1090\/conm\/078\/975076"},{"issue":"number2","key":"29_CR2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.36045\/bbms\/1103408546","volume":"1","author":"J. Berstel","year":"1994","unstructured":"Berstel J. and S\u00e9\u00e9bold P.-Morphismes de Sturm. Bull. of the Belg. Math. Soc., vol. 1, number 2, 1994, pp. 175\u2013190.","journal-title":"Bull. of the Belg. Math. Soc."},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Casson A.J.-Automorphisms of Surfaces after Nielsen and Thurston.-London Mathematical Society, 1988.","DOI":"10.1017\/CBO9780511623912"},{"key":"29_CR4","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/BF01762232","volume":"7","author":"E.M. Coven","year":"1973","unstructured":"Coven E.M. and Headlund G.-Sequences with minimal block growth. Math. Sys. Th., vol. 7, 1973, pp. 138\u2013073.","journal-title":"Math. Sys. Th."},{"issue":"number1","key":"29_CR5","first-page":"073","volume":"5","author":"D. Crisp","year":"1993","unstructured":"Crisp D., Moran W., Pollington A. and Shiue P.-Substitution invariant cutting sequences. J. de Th. des Nombres de Bordeaux, 5, number 1, 1993, pp. 073\u2013138.","journal-title":"J. de Th. des Nombres de Bordeaux"},{"key":"29_CR6","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1007\/BF01780584","volume":"8","author":"E.M. Coven","year":"1974","unstructured":"Coven E.M.-Sequences with minimal block growth II. Math. Sys. Th., vol. 8, 1974, pp. 376\u2013382.","journal-title":"Math. Sys. Th."},{"key":"29_CR7","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/0304-3975(90)90050-R","volume":"71","author":"S. Dulucq","year":"1990","unstructured":"Dulucq S. and Gouyou-Beauchamps.-Sur les facteurs des suites de Sturm. Theoretical Computer Science, vol. 71, 1990, pp. 381\u2013400.","journal-title":"Theoretical Computer Science"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"De Luca A. and Mignosi F.-On some combinatorial properties of Sturmian words. Theoretical Computer Science, 1994.-to appear.","DOI":"10.1016\/0304-3975(94)00035-H"},{"key":"29_CR9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0019-9958(83)80028-X","volume":"59","author":"A. Ehrenfeucht","year":"1983","unstructured":"Ehrenfeucht A. and Rozenberg G.-Repetitions of subwords in D0L languages. Information and Control, vol. 59, 1983, pp. 13\u201335.","journal-title":"Information and Control"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Gottschalk W.H. and Hedlund G.A.-Topological dynamics. AMS Colloq. Pub., vol. 36, 1955.","DOI":"10.1090\/coll\/036"},{"key":"29_CR11","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0166-8641(88)90081-8","volume":"30","author":"A.E. Hatcher","year":"1988","unstructured":"Hatcher A.E.-Measured laminations spaces for surfaces from the topological viewpoint. Topology and its Applications, vol. 30, 1988, pp. 63\u201388.","journal-title":"Topology and its Applications"},{"key":"29_CR12","doi-asserted-by":"crossref","first-page":"605","DOI":"10.2307\/2371769","volume":"66","author":"G. Hedlund","year":"1944","unstructured":"Hedlund G.-Sturmian minimal sets. Amer. Journal of Math., vol. 66, 1944, pp. 605\u2013620.","journal-title":"Amer. Journal of Math."},{"key":"29_CR13","unstructured":"Keane M.S.-Ergodic theory and subshifts of finite type, chap. 2.-Oxford Univ. Press, 1991. Bedford, T. and Keane, M. and Series, C., Editors."},{"key":"29_CR14","first-page":"331","volume":"32","author":"M. K\u00d2sa","year":"1987","unstructured":"K\u00d2sa M.-Problem. Bull. EATCS, vol. 32, 1987, pp. 331\u2013333.","journal-title":"Bull. EATCS"},{"key":"29_CR15","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01447292","volume":"19","author":"A. Markov","year":"1882","unstructured":"Markov A.-Sur une question de Jean Bernoulli. Math. Ann., vol. 19, 1882, pp. 27\u201336.","journal-title":"Math. Ann."},{"key":"29_CR16","doi-asserted-by":"crossref","first-page":"807","DOI":"10.2307\/2371264","volume":"60","author":"M. Morse","year":"1938","unstructured":"Morse M. and Hedlund G.A.-Symbolic dynamics I. American Journal of Mathematics, vol. 60, 1938, pp. 807\u2013866.","journal-title":"American Journal of Mathematics"},{"key":"29_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/2371431","volume":"62","author":"M. Morse","year":"1940","unstructured":"Morse M. and Hedlund G.A.-Symbolic dynamics II. Sturmian trajectories. American Journal of Mathematics, vol. 62, 1940, pp. 1\u201342.","journal-title":"American Journal of Mathematics"},{"key":"29_CR18","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0304-3975(89)90046-7","volume":"65","author":"F. Mignosi","year":"1989","unstructured":"Mignosi F.-Infinite words with linear subword complexity. Theoretical Computer Science, vol. 65, 1989, pp. 221\u2013242.","journal-title":"Theoretical Computer Science"},{"issue":"number2","key":"29_CR19","first-page":"221","volume":"5","author":"F. Mignosi","year":"1993","unstructured":"Mignosi F. and S\u00e9\u00e9bold P.-Morphismes Sturmiens et r\u00e8gles de Rauzy. J. de Th. des Nombres de Bordeaux, vol. 5, number 2, 1993, pp. 221\u2013234.","journal-title":"J. de Th. des Nombres de Bordeaux"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Narbel Ph.-The boundary of iterated morphisms on free semi-groups.-1995. To appear in International Journal of Algebra and Computation.","DOI":"10.1142\/S0218196796000118"},{"key":"29_CR21","first-page":"307","volume":"8","author":"M. Paul","year":"1974","unstructured":"Paul M.-Minimal symbolic flows having minimal block growth. Math. Sys. Th., vol. 8, 1974, pp. 307\u2013307.","journal-title":"Math. Sys. Th."},{"issue":"number1","key":"29_CR22","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1090\/S0002-9947-1988-0930079-9","volume":"310","author":"R.C. Penner","year":"1988","unstructured":"Penner R.C.-A construction of pseudo-Anosov homeomorphisms. Transc. of the Amer. Math. Soc., vol. 310, number 1, 1988, pp. 179\u2013197.","journal-title":"Transc. of the Amer. Math. Soc."},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Penner R.C. and Harer J.L.-Combinatorics of train tracks.-Princeton University Press, 1993, Annals of Math. Studies. Study 075.","DOI":"10.1515\/9781400882458"},{"key":"29_CR24","unstructured":"Rozenberg G. and Salomaa A.-The mathematical theory of L systems.-Academic press, 1980."},{"key":"29_CR25","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0304-3975(91)90383-D","volume":"88","author":"P. S\u00e9\u00e9bold","year":"1991","unstructured":"S\u00e9\u00e9bold P.-Fibonacci mophisms and Sturmian words. Theoretical Computer Science, vol. 88, 1991, pp. 367\u2013384.","journal-title":"Theoretical Computer Science"},{"key":"29_CR26","volume-title":"Tech. Rep. 92-07","author":"P. S\u00e9\u00e9bold","year":"1992","unstructured":"S\u00e9\u00e9bold P.-Probl\u00e8mes combinatoires li\u00e9s \u00e0 la g\u00e9n\u00e9ration de mots infinis ayant des facteurs prescrits.-Tech. Rep. 92-07, LITP, Paris 7, 1992. Habilitation Thesis."},{"key":"29_CR27","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1017\/S0143385700003722","volume":"6","author":"C. Series","year":"1986","unstructured":"Series C.-Geometrical Markov coding of geodesics on surfaces of constant negative curvature. Ergod. Th. and Dynam. Sys., vol. 6, 1986, pp. 601\u2013625.","journal-title":"Ergod. Th. and Dynam. Sys."},{"key":"29_CR28","unstructured":"Thurston W.-The geometry and topology of 3-manifolds.-Princeton University Lecture Notes."},{"key":"29_CR29","volume-title":"Elementary Number Theory","author":"B.A. Venkov","year":"1970","unstructured":"Venkov B.A.-Elementary Number Theory-Wolters-Noordhoff, Groningen, 1970."},{"key":"29_CR30","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1017\/S0143385700005204","volume":"9","author":"H. Weiss","year":"1989","unstructured":"Weiss H.-The geometry of measured geodesic laminations and measured train tracks. Ergod. Th. and Dynam. Sys., vol. 9, 1989, pp. 587\u2013604.","journal-title":"Ergod. Th. and Dynam. Sys."},{"key":"29_CR31","first-page":"299","volume":"318","author":"Z-X. Wen","year":"1994","unstructured":"Wen Z-X. and Wen Z-Y.-Local isomorphisms of invertible substitutions. C.R. Acad. Sci. Paris, vol. 318, 1994, pp. 299\u2013304.","journal-title":"C.R. Acad. Sci. Paris"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60084-1_86.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:31:25Z","timestamp":1619573485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60084-1_86"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600848","9783540494256"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-60084-1_86","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}