arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0708.4409math.COcs.DM
收藏

有限和无限episturmian词的词典序刻画

Characterizations of finite and infinite episturmian words via lexicographic orderings

Amy Glen, Jacques Justin, Giuseppe Pirillo

摘要:

在本文中,我们用词典序刻画了所有有限的Sturmian和Episturmian词,即,这些无限词的所有(有限)因子。因此,我们得到了表征无限episturmian词在“广义”(episturmian和episkew无限词)。也就是说,我们的特点是所有无限的话,其因素是(有限)episturmian。同样,我们的特点是字典顺序的所有平衡无限的话超过2个字母的字母表,换句话说,所有Sturmian和斜无限的话,其中的因素是(有限)Sturmian。

英文摘要:

In this paper, we characterize by lexicographic order all finite Sturmian and episturmian words, i.e., all (finite) factors of such infinite words. Consequently, we obtain a characterization of infinite episturmian words in a "wide sense" (episturmian and episkew infinite words). That is, we characterize the set of all infinite words whose factors are (finite) episturmian. Similarly, we characterize by lexicographic order all balanced infinite words over a 2-letter alphabet; in other words, all Sturmian and skew infinite words, the factors of which are (finite) Sturmian.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑