×

三元字母替换的周期性问题。 (英语) Zbl 1197.68058号

摘要:我们描述了三个字母表上的替换,这些替换生成了最终的周期序列。

MSC公司:

68兰特 单词组合学
11B85号 自动机序列

关键词:

周期性;替代
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] N.J.Fine和H.S.Wilf,周期函数的唯一性定理。程序。阿默尔。数学。Soc.16(1965)109-114·Zbl 0131.30203号 ·doi:10.2307/2034009
[2] T.Harju和M.Linna,关于自由幺半群上态射的周期性。RAIRO-Theor公司。《Inf.Appl.20》(1986)47-54。Zbl0608.68065号·Zbl 0608.68065号
[3] T.头,固定语言和0L方案的成人语言。国际期刊计算。数学10(1981)103-107。Zbl0472.68034号·Zbl 0472.68034号 ·doi:10.1080/00207168108803273
[4] B.D0L系统的周期性和最终周期性。西奥。计算。科学82(1991)19-33·Zbl 0729.68038号 ·doi:10.1016/0304-3975(91)90169-3
[5] M.Lothaire,单词组合学。数学及其应用百科全书,第17卷,Addison-Wesley(1983)·Zbl 0514.2004年5月
[6] J.Pansiot,无限单词周期的决定性。RAIRO-Theor公司。Inf.Appl.20(1986)43-46·Zbl 0617.68063号
[7] G.Rozenberg和A.Salomaa,L系统的数学理论。纽约学术出版社(1980年)。Zbl0508.68031号·Zbl 0508.68031号
[8] P.Séébold,二进制情况下D0L周期性问题的有效解决方案。EATCS公告36(1988)137-151·Zbl 0678.68072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。