当前位置: X-MOL 学术arXiv.cs.FL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
3-anti-power uniform morphisms
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2023-12-22 , DOI: arxiv-2312.14514
Francis WlazinskiLAMFA

Words whose three successive factors of the same length are all different i.e. 3-anti-power words are a natural extension of square-free words (two successive factors of the same length are different). We give a way to verify whether a uniform morphism preserves 3-anti-power words (the image of a 3-anti-power word is a 3-anti-power word). A consequence of the existence of such morphisms is the possibility of generating an infinite 3-anti-power word.

中文翻译:

3-反幂一致态射

三个相同长度的连续因子都不同的单词,即3反幂词是无平方词的自然扩展(相同长度的两个连续因子不同)。我们给出了一种方法来验证一致态射是否保留3-反幂词(3-反幂词的图像是3-反幂词)。这种态射存在的结果是有可能生成无限的 3 反幂词。
更新日期:2023-12-25
down
wechat
bug