{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T15:18:09Z","timestamp":1648999089548},"reference-count":18,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1051\/ita\/2011126","type":"journal-article","created":{"date-parts":[[2011,11,23]],"date-time":"2011-11-23T12:53:08Z","timestamp":1322052788000},"page":"67-76","source":"Crossref","is-referenced-by-count":1,"title":["Three complexity functions"],"prefix":"10.1051","volume":"46","author":[{"given":"S\u00e9bastien","family":"Ferenczi","sequence":"first","affiliation":[]},{"given":"Pascal","family":"Hubert","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2011,11,23]]},"reference":[{"key":"R1","unstructured":"P. Alesssandri,Codages de rotations et basses complexit\u00e9s. Universit\u00e9 Aix-Marseille II, Ph.D. thesis (1996)."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"Avila A. and Forni G., Weak mixing for interval exchange maps and translation flows,Ann. Math. (2)165(2007) 637 \u2212 664.","DOI":"10.4007\/annals.2007.165.637"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Castiglione G., Restivo A. and Salemi S., Patterns in words and languages.Discrete Appl. Math.144(2004) 237 \u2212 246.","DOI":"10.1016\/j.dam.2003.11.003"},{"key":"R4","unstructured":"J. Chaika, Topological mixing for some residual sets of interval exchange transformations. Preprint (2011)."},{"key":"R5","doi-asserted-by":"crossref","unstructured":"I.P. Cornfeld, S.V. Fomin and Y.G. Sinai,Ergodic theory. Translated from the Russian by A.B. Sosinski,Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, New York245(1982) x+486.","DOI":"10.1007\/978-1-4615-6927-5"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Coven E.M. and Hedlund G.A., Sequences with minimal block growth.Math. Syst. Theory7(1973) 138\u2013153.","DOI":"10.1007\/BF01762232"},{"key":"R7","unstructured":"Ferenczi S., Complexity of sequences and dynamical systems. Combinatorics and number theory (Tiruchirappalli, 1996).Discrete Math.206(1999) 145\u2013154."},{"key":"R8","doi-asserted-by":"crossref","unstructured":"Kamae T., Uniform sets and complexity.Discrete Math.309(2009) 3738 \u2212 3747.","DOI":"10.1016\/j.disc.2008.10.001"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"T. Kamae, Behavior of various complexity functions. Preprint (2011).","DOI":"10.1016\/j.tcs.2011.11.012"},{"key":"R10","unstructured":"Kamae T. and Zamboni L., Sequence entropy and the maximal pattern complexity of infinite words.Ergod. Theory Dyn. Syst.22(2002) 1191\u20131199."},{"key":"R11","unstructured":"Kamae T. and Zamboni L., Maximal pattern complexity for discrete systems.Ergod. Theory Dyn. Syst.22(2002) 1201\u20131214."},{"key":"R12","unstructured":"Kamae T., Rao H., Tan B. and Xue Y.-M., Super-stationary set, subword problem and the complexity.Discrete Math.309(2009) 4417\u20134427."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"Keane M.S., Non-ergodic interval exchange transformations.Israe\"l J. Math.26(1977), 188\u2013196.","DOI":"10.1007\/BF03007668"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"D. Lind and B. Marcus,An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995) xvi+495.","DOI":"10.1017\/CBO9780511626302"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Morse M. and Hedlund G.A., Symbolic dynamics.Amer. J. Math.60(1938) 815\u2013866.","DOI":"10.2307\/2371264"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"Morse M. and Hedlund G.A., Symbolic dynamics II. Sturmian trajectories.Amer. J. Math.62(1940) 1 \u2212 42.","DOI":"10.2307\/2371431"},{"key":"R17","unstructured":"N. Pytheas-Fogg,Substitutions in dynamics, arithmetics and combinatorics.Lect. Notes Math.1794, edited by V. Berth\u00e9, S. Ferenczi, C. Mauduit and A. Siegel. Springer-Verlag, Berlin (2002)."},{"key":"R18","doi-asserted-by":"crossref","unstructured":"Rote G., Sequences with subword complexity 2n.J. Number Theory46(1994) 196\u2013213.","DOI":"10.1006\/jnth.1994.1012"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011126\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T18:44:23Z","timestamp":1639766663000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011126"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,23]]},"references-count":18,"journal-issue":{"issue":"1"},"alternative-id":["ita100034"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2011126","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,11,23]]}}}