Various Properties of Sturmian Words

被引：0
|
作者：
Balazi, P. [1 ]
机构：
[1] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Dept Math, Trojanova 13, Prague 12000 2, Czech Republic
来源：
ACTA POLYTECHNICA | 2005年 / 45卷 / 05期
关键词：
Sturmian words; mechanical words; 2-interval exchange map; palindromes; return words; substitutions;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This overview paper is devoted to Sturmian words. The first part summarizes different characterizations of Sturmian words. Besides the well known theorem of Hedlund and Morse it also includes recent results on the characterization of Sturmian words using return words or palindromes. The second part deals with substitution invariant Sturmian words, where we present our recent results. We generalize one-sided Sturmian words using the cut-and-project scheme and give a full characterization of substitution invariant Sturmian words.
引用
收藏
页码：19 / 23
页数：5
相关论文
共 50 条
  • [1] SOME COMBINATORIAL PROPERTIES OF STURMIAN WORDS
    DELUCA, A
    MIGNOSI, F
    THEORETICAL COMPUTER SCIENCE, 1994, 136 (02) : 361 - 385
  • [2] Return words in Sturmian and Episturmian words
    Justin, J
    Vuillon, L
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2000, 34 (05): : 343 - 356
  • [3] Palindromes in Sturmian words
    de Luca, A
    De Luca, A
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2005, 3572 : 199 - 208
  • [4] DECIDABILITY FOR STURMIAN WORDS
    Hieronymi, Philipp
    Ma, Dun
    Oei, Reed
    Schaeffer, Luke
    Schulz, Chris
    Shallit, Jeffrey
    LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (03)
  • [5] Decimations and Sturmian words
    Justin, J
    Pirillo, G
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1997, 31 (03): : 271 - 290
  • [6] Words derivated from Sturmian words
    Araújo, IM
    Bruyère, W
    THEORETICAL COMPUTER SCIENCE, 2005, 340 (02) : 204 - 219
  • [7] A characterization of sturmian words by return words
    Vuillon, L
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (02) : 263 - 275
  • [8] Sturmian words and words with a critical exponent
    Vandeth, D
    THEORETICAL COMPUTER SCIENCE, 2000, 242 (1-2) : 283 - 300
  • [9] A note on Sturmian words
    Perrin, Dominique
    Restivo, Antonio
    THEORETICAL COMPUTER SCIENCE, 2012, 429 : 265 - 272
  • [10] Palindromes and Sturmian words
    Droubay, X
    Pirillo, G
    THEORETICAL COMPUTER SCIENCE, 1999, 223 (1-2) : 73 - 85
12345