×

语言的力量和替换的不动点的可识别性。(Poissances de mots et researchasabilityédes points修复了'une替换。) (法语) Zbl 0763.68049号

Soit({mathcal A})un ensembly fini de cardinal(g\geq 2),appeléalphates,et(sigma)une sur({mathcal A}\),c’est-á-dire une application de({mathcal A{\)dans({matchcal A}^*\)extend e e e par concat nation A({matecal A}^*)etá({mathcal A{mathbb{N}),adm ettant un point fixe\(u\)non périodique。Nous montrons que pour(N)assez grand(u)ne contient aucune puissance(N)-eme de mot pour la concaténation sil’on fait l’hypohèse que(sigma)最原始。努斯·唐农保证了一个条件,即必须保证充足的水资源,以便能够探测到水资源B.主持人【遍历理论动态系统6,529-540(1986;Zbl 0625.28011号)]et(等)M.Queffélec先生[替代动力系统-谱分析,Lect.Notes Math.1294,柏林,Springer-Verlag(1987;Zbl 0642.28013号)],et-nous montrons qu’il suffit de“bilatéraliser”cette dédefinition pour obenir une propriétévérifie e cette fos par toutes les substitions primitives as point fix non périodique:il existe un entier\(L>0\)tel que si\(u(i-L)\ dots u(i+L)=u(j-L)\ dotes u(j+L)\),et\(i\ in e_1={0\}\ cup\{|\ sigma(u[0,p-1])| \);\(p>0\}\)alors\(j\在E_1\中)。
审核人:B.Mossé

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Dekking,F.M.,替换生成序列的组合和统计特性,Thèse(1980),奈梅亨·Zbl 0438.10040号
[2] Host,B.,Valeurs propres des Systems dynamiciques définis par des substitutions de longueur variable,遍历理论和动力学系统,6529-540(1986)·Zbl 0625.28011号
[3] Lothaire,M.,《单词组合数学》(1983),艾迪生-韦斯利:艾迪生·韦斯利阅读,马萨诸塞州·Zbl 0514.2004年5月
[4] Martin,J.C.,非恒定长度替换产生的最小流,数学。系统理论,773-82(1973)·Zbl 0256.54026号
[5] Queffélec,M.,《替代动力系统——谱分析》(数学讲义,第1294卷(1987),施普林格:施普林格-柏林)·Zbl 0642.28013号
[6] Séébold,P.,Propriétécombinetoires des mots infinis engendréS par certains morphismes,《博士论文》,16-85(1985),拉波特·L.I.t.P。
[7] Sébold,P.,二进制情况下DOL周期性问题的有效解决方案,EATCS Bull。,36, 137-151 (1988) ·Zbl 0678.68072号
[8] Thue,A.,Über unendliche Zeichenreihen(1906),(Axel Thue(1977)数学论文选集,牛津大学)·JFM 39.0283.01号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。