Tan和Bo;温志英 三元字母替换的周期性问题。 (英语) Zbl 1197.68058号 西奥。通知。申请。 42,第4期,747-762(2008). 摘要:我们描述了三个字母表上的替换,这些替换生成了最终的周期序列。 MSC公司: 68兰特 单词组合学 11B85号 自动机序列 关键词:周期性;替代 PDF格式BibTeX公司 XML格式引用 \textit{B.Tan}和\textit{Z.-Y.Wen},Theor。通知。申请。42,第4号,747--762(2008;Zbl 1197.68058) 全文: 内政部 欧洲DML 链接 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。