Lyndon words and singular factors of sturmian words

被引：17
|
作者：
Melançon, G [1 ]
机构：
[1] Univ Bordeaux 1, UMR 5800 CNRS, LaBRI, F-33405 Talence, France
来源：
THEORETICAL COMPUTER SCIENCE | 1999年 / 218卷 / 01期
关键词：
Lyndon words; sturmian words; singular words;
D O I：
10.1016/S0304-3975(98)00249-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Two different factorizations of the Fibonacci infinite word were given independently in Wen and Wen (1994) and Melancon (1996). In a certain sense, these factorizations reveal a selfsimilarity property of the Fibonacci word. We first describe the intimate links between these two factorizations. We then propose a generalization to characteristic sturmian words. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：41 / 59
页数：19
相关论文
共 50 条
  • [31] TRANSFINITE LYNDON WORDS
    Boasson, Luc
    Carton, Olivier
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (04)
  • [32] A two-dimensional singular function via Sturmian words in base β
    Kwon, DoYong
    [J]. JOURNAL OF NUMBER THEORY, 2013, 133 (11) : 3982 - 3994
  • [33] Introducing privileged words: Privileged complexity of Sturmian words
    Peltomaki, Jarkko
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 500 : 57 - 67
  • [34] The average lengths of the factors of the standard factorization of Lyndon words
    Bassino, F
    Clément, J
    Nicaud, C
    [J]. DEVELOPMENTS IN LANGUAGE THEORY, 2003, 2450 : 307 - 318
  • [35] Bifix codes and Sturmian words
    Berstel, Jean
    De Felice, Clelia
    Perrin, Dominique
    Reutenauer, Christophe
    Rindone, Giuseppina
    [J]. JOURNAL OF ALGEBRA, 2012, 369 : 146 - 202
  • [36] On the permutations generated by Sturmian words
    M. A. Makarov
    [J]. Siberian Mathematical Journal, 2009, 50 : 674 - 680
  • [37] Rich, Sturmian, and trapezoidal words
    de Luca, Aldo
    Glen, Amy
    Zamboni, Luca Q.
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 569 - 573
  • [38] Words and morphisms with Sturmian erasures
    Durand, F
    Guerziz, A
    Koskas, M
    [J]. BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2004, 11 (04) : 575 - 588
  • [39] The number of runs in Sturmian words
    Baturo, Pawel
    Pitakowski, Marcin
    Rytter, Wojciech
    [J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2008, 5148 : 252 - 261
  • [40] The Number of Cubes in Sturmian Words
    Piatkowski, Marcin
    Rytter, Wojciech
    [J]. PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2012, 2012, : 89 - 102
12345