{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T01:16:15Z","timestamp":1648602975382},"reference-count":43,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3886,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information and Computation"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1016\/s0890-5401(02)00031-7","type":"journal-article","created":{"date-parts":[[2002,12,30]],"date-time":"2002-12-30T19:08:58Z","timestamp":1041275338000},"page":"30-52","source":"Crossref","is-referenced-by-count":2,"title":["Languages, D0L-systems, sets of curves, and surface automorphisms"],"prefix":"10.1016","volume":"180","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":"78","reference":[{"key":"10.1016\/S0890-5401(02)00031-7_BIB1","first-page":"75","article-title":"Construction de diffeomorphismes pseudo-Anosov","volume":"292","author":"Arnoux","year":"1981","journal-title":"C.R. Acad. Sci., Paris, Ser. I"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/2946562","article-title":"Train tracks and automorphisms of free groups","volume":"135","author":"Bestvina","year":"1992","journal-title":"Ann. Math."},{"issue":"1","key":"10.1016\/S0890-5401(02)00031-7_BIB3","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0040-9383(94)E0009-9","article-title":"Train-tracks for surface homeomorphisms","volume":"34","author":"Bestvina","year":"1995","journal-title":"Topology"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB4","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0022-0000(80)90010-0","article-title":"Adherence of languages","volume":"20","author":"Boasson","year":"1980","journal-title":"J. Comp. Syst. Sci."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB5","series-title":"Geometric Theory of Foliations","author":"Camacho","year":"1985"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB6","series-title":"STACS\u20192001","first-page":"1","article-title":"Recurrence in infinite words","volume":"vol. 2010","author":"Cassaigne","year":"2001"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB7","doi-asserted-by":"crossref","unstructured":"A.J. Casson, S. Bleiler, Automorphisms of surfaces after Nielsen and Thurston, Student Text, No. 9, London Mathematical Society, 1988","DOI":"10.1017\/CBO9780511623912"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB8","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/BF01456725","article-title":"Transformation der kurven auf zweiseitigen fl\u00e4chen","volume":"72","author":"Dehn","year":"1912","journal-title":"Math. Ann."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB9","unstructured":"M. Dehn, Uber kurvensysteme auf zweiseitigen fl\u00e4chen mit anwendung auf das abbildungsproblem, 1922, Lecture notes, Math. Kolloq., Breslau"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB10","series-title":"Papers on Group Theory and Topology","author":"Dehn","year":"1987"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB11","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/S0019-9958(78)90095-5","article-title":"Simplifications of homomorphisms","volume":"38","author":"Ehrenfeucht","year":"1978","journal-title":"Inf. Control"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0019-9958(83)80028-X","article-title":"Repetitions of subwords in D0L languages","volume":"59","author":"Ehrenfeucht","year":"1983","journal-title":"Inf. Control"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB13","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01389156","article-title":"Dehn twists and pseudo-Anosov diffeomorphisms","volume":"87","author":"Fathi","year":"1987","journal-title":"Invent. Math."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB14","doi-asserted-by":"crossref","first-page":"467","DOI":"10.24033\/bsmf.2194","article-title":"D\u00e9monstration d\u2019un th\u00e9or\u00e8me de Penner sur la composition des twists de Dehn","volume":"120","author":"Fathi","year":"1992","journal-title":"Bull. Soc. Math. France"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB15","unstructured":"A. Fathi, F. Laudenbach, V. Poenaru (Eds.), Travaux de Thurston sur les surfaces, Soc. Math. de France, 1979, Ast\u00e9risque, vol. 66\u201367"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB16","unstructured":"W.J. Floyd, Incompressible surfaces in 3-manifolds: the space of boundary curves, in: D.B.A. Epstein (Ed.), London Math. Soc. Lecture Notes Series no. 112, pp. 31\u2013144, 1984"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB17","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0166-8641(96)00024-7","article-title":"Surface diffeomorphisms via train-tracks","volume":"73","author":"Hamidi-Tehrani","year":"1996","journal-title":"Topol. Appl."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB18","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0001-8708(85)90028-3","article-title":"New proofs of some results of Nielsen","volume":"56","author":"Handel","year":"1985","journal-title":"Adv. Math."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB19","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0166-8641(88)90081-8","article-title":"Measured laminations spaces for surfaces from the topological viewpoint","volume":"30","author":"Hatcher","year":"1988","journal-title":"Topol. Appl."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB20","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1017\/S0143385700002881","article-title":"Simplicial systems for interval exchange maps and measured foliations","volume":"5","author":"Kerckhoff","year":"1985","journal-title":"Ergod. Theor. Dyn. Sys."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB21","series-title":"Proceedings of MFCS\u201997","first-page":"337","article-title":"Repetitiveness of D0L languages is decidable in polynomial time","volume":"1295","author":"Kobayashi","year":"1997"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB22","series-title":"International Conference in Automata Language and Programming\u201995 (Szeged, Hungary)","first-page":"336","article-title":"Generalized Sturmian languages","volume":"944","author":"Lopez","year":"1995"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB23","series-title":"Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (Baltimore, Maryland, USA)","first-page":"941","article-title":"An algorithm to symbolically describe flows on surfaces","author":"Lopez","year":"1999"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB24","doi-asserted-by":"crossref","first-page":"307","DOI":"10.36045\/bbms\/1102714175","article-title":"Linear complexity words and surface laminations","volume":"8","author":"Lopez","year":"2001","journal-title":"Bull. Belg. Math. Soc."},{"issue":"255","key":"10.1016\/S0890-5401(02)00031-7_BIB25","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0304-3975(99)00290-X","article-title":"Substitutions and interval exchange transformations of rotation class","volume":"1\u20132","author":"Lopez","year":"2001","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10.1016\/S0890-5401(02)00031-7_BIB26","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1112\/plms\/s3-66.2.400","article-title":"Pseudo-Anosov maps and invariant train tracks in the disc: a finite algorithm","volume":"66","author":"Los","year":"1993","journal-title":"Proc. London Math. Soc."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB27","series-title":"Hyperbolic Manifolds and Kleinian Groups","author":"Matsuzaki","year":"1998"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB28","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0001-8708(82)80003-0","article-title":"Geodesic laminations from Nielsen\u2019s viewpoint","volume":"45","author":"Miller","year":"1982","journal-title":"Adv. Math."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB29","doi-asserted-by":"crossref","first-page":"33","DOI":"10.2307\/2370306","article-title":"A one-to-one representation of geodesics on a surface of negative curvature","volume":"43","author":"Morse","year":"1921","journal-title":"Am. J. Math."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB30","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1090\/S0002-9947-1921-1501161-8","article-title":"Recurrent geodesics on a surface of negative curvature","volume":"22","author":"Morse","year":"1921","journal-title":"Trans. Am. Math. Soc."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB31","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0304-3975(92)90357-L","article-title":"Puissances de mots et reconnaissabilit\u00e9 des points fixes d\u2019une substitution","volume":"99","author":"Moss\u00e9","year":"1992","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10.1016\/S0890-5401(02)00031-7_BIB32","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1142\/S0218196796000118","article-title":"The boundary of iterated morphisms on free semi-groups","volume":"6","author":"Narbel","year":"1996","journal-title":"Int. J. Algebr. Comput."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB33","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02421324","article-title":"Untersuchungen zur topologie des geschlossenen zweiseitigen fl\u00e4chen","volume":"50","author":"Nielsen","year":"1927","journal-title":"Acta Math."},{"issue":"1","key":"10.1016\/S0890-5401(02)00031-7_BIB34","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2140\/pjm.1990.142.159","article-title":"Enumerating pseudo-Anosov foliations","volume":"142","author":"Papadopoulos","year":"1990","journal-title":"Pacific J. Math."},{"issue":"1","key":"10.1016\/S0890-5401(02)00031-7_BIB35","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1090\/S0002-9947-1988-0930079-9","article-title":"A construction of pseudo-Anosov homeomorphisms","volume":"310","author":"Penner","year":"1988","journal-title":"Transc. Am. Math. Soc."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB36","doi-asserted-by":"crossref","unstructured":"R.C. Penner, J.L. Harer, Combinatorics of train tracks, Princeton University Press, 1993, Annals of Mathematical Studies, Study 125","DOI":"10.1515\/9781400882458"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB37","article-title":"Substitution dynamical systems. Spectral analysis","volume":"1294","author":"Qu\u00e9ffelec","year":"1987"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB38","series-title":"Foundations of Hyperbolic Manifolds","author":"Ratcliffe","year":"1994"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB39","series-title":"The Mathematical Theory of L Systems","author":"Rozenberg","year":"1980"},{"key":"10.1016\/S0890-5401(02)00031-7_BIB40","series-title":"Handbook of Formal Languages (vol. 1) Word Languages Grammar","author":"Rozenberg","year":"1997"},{"issue":"1","key":"10.1016\/S0890-5401(02)00031-7_BIB41","doi-asserted-by":"crossref","first-page":"123","DOI":"10.2140\/pjm.1994.166.123","article-title":"On a construction of pseudo-Anosov diffeomorphism by sequences of train tracks","volume":"166","author":"Takarajima","year":"1994","journal-title":"Pacific J. Math."},{"key":"10.1016\/S0890-5401(02)00031-7_BIB42","unstructured":"I. Tamura, Topology of foliations: an introduction, Translations of Mathematical Monograph, no. 97, American Mathematical Society, 1992"},{"issue":"2","key":"10.1016\/S0890-5401(02)00031-7_BIB43","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1090\/S0273-0979-1988-15685-6","article-title":"On the geometry and dynamics of diffeomorphisms of surfaces","volume":"19","author":"Thurston","year":"1988","journal-title":"Bull. Am. Math. Soc., New Ser."}],"container-title":["Information and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540102000317?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540102000317?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T02:05:45Z","timestamp":1583978745000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0890540102000317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["S0890540102000317"],"URL":"https:\/\/doi.org\/10.1016\/s0890-5401(02)00031-7","relation":{},"ISSN":["0890-5401"],"issn-type":[{"value":"0890-5401","type":"print"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}