On morphisms preserving infinite Lyndon words

被引:0
|
作者
Richmme, Gwenaeel [1 ]
机构
[1] Univ Picardie, LaRIA, F-80039 Amiens, France
关键词
combinatorics on words; morphisms; Lyndon words; infinite words; lexicographic order;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In a previous paper, we characterized free monoid morphisms preserving finite Lyndon words. In particular, we proved that such a morphism preserves the order on finite words. Here we study morphisms preserving in finite Lyndon words and morphisms preserving the order on in finite words. We characterize them and show relations with morphisms preserving Lyndon words or the order on finite words. We also briefly study morphisms preserving border-free words and those preserving the radix order.
引用
收藏
页码:89 / 107
页数:19
相关论文
共 50 条
  • [21] Transfinite Lyndon Words
    Boasson, Luc
    Carton, Olivier
    [J]. DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015), 2015, 9168 : 179 - 190
  • [22] On generalized Lyndon words
    Dolce, Francesco
    Restivo, Antonio
    Reutenauer, Christophe
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 777 (232-242) : 232 - 242
  • [23] SHUFFLED LYNDON WORDS
    CUMMINGS, LJ
    MAYS, ME
    [J]. ARS COMBINATORIA, 1992, 33 : 47 - 56
  • [24] Universal Lyndon Words
    Carpi, Arturo
    Fici, Gabriele
    Holub, Stepan
    Oprsal, Jakub
    Sciortino, Marinella
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2014, PT I, 2014, 8634 : 135 - +
  • [25] LYNDON WORDS AND PERIODICITY
    DUVAL, JP
    [J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1980, 14 (02): : 181 - 191
  • [26] Sturmian words, Lyndon words and trees
    Berstel, J
    deLuca, A
    [J]. THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 171 - 203
  • [27] TRANSFINITE LYNDON WORDS
    Boasson, Luc
    Carton, Olivier
    [J]. LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (04)
  • [28] Shurmian morphisms and α-words
    Chuan, WF
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 225 (1-2) : 129 - 148
  • [29] Morphisms preserving densities
    Jürgensen, H
    Kari, L
    Thierrin, G
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 78 (02) : 165 - 189
  • [30] Lyndon words and singular factors of sturmian words
    Melançon, G
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 218 (01) : 41 - 59