×
A.埃伦菲赫特。;Rozenberg，G。

恒定分布DOL语言的子字复杂度。 （英语） Zbl 0546.68062号

Inf.流程。莱特。 13, 108-113 (1981).
对于一种语言（L），让sub（L）[resp.（sub_n（L）]\表示L单词中出现的所有子单词的集合[分别表示长度为n的所有子词的集合]。对于每个n，让\（\pi_L（n）\是\（sub_n（L）\）的基数。作者说，如果存在一个正整数C和一个字母表\（\Delta\substeq\Sigma\），使得sub（L）\中的每个单词\（\alpha\ in sub（L）\）与\（|\alpha|\geq C\）满足\（alph（\alpha）=\Delta.\），则语言\（L\substeq\Sigma\^*\）具有常数分布本文包含以下结果。如果L是一个具有常数分布的DOL语言，则存在一个正整数Q，对于每个正整数n，都存在一个（\pi_L（n）\leq-Qn）。此外，还存在一个具有常量分布的DOL-L语言L，对于每个正数n，都有一个（\ pi_L。

引用于10文件

MSC公司：

65年第68季度 形式语言和自动机

关键词：

子字复杂性;DOL语言;常数分布
PDF格式BibTeX公司 XML格式引用
\textit{A.Ehrenfeucht}和\textit{G.Rozenberg}，Inf.过程。莱特。13、108——113（1981年；Zbl 0546.68062）
全文： 内政部

参考文献：

[1] Berstel，J.，Sur les mots sans carrédéfinis par un morphisme（计算机科学讲义，第71卷（1979），Springer-Verlag），16-25·Zbl 0425.20046
[2] A.Ehrenfeucht和G.Rozenberg。关于语言同态图像的子单词复杂性，Rev.Fr.Automat。通知。里奇。作品。，Sér。红色，出现。；A.Ehrenfeucht和G.Rozenberg。关于语言同态图像的子单词复杂性，Rev.Fr.Automat。通知。里奇。作品。，Sér。红色，出现·Zbl 0495.68069号
[3] A.Ehrenfeucht和G.Rozenberg，关于无平方DOL语言的子字复杂性，Theoret。计算。科学。，出现。；A.Ehrenfeucht和G.Rozenberg，关于无平方DOL语言的子字复杂性，Theoret。计算。科学。，出现·Zbl 0481.68073号
[4] Rozenberg，G。；Salomaa，A.，《L系统的数学理论》（1980），学术出版社：伦敦学术出版社·Zbl 0365.68072号
[5] Salomaa，A.，《关于自由monoid和语言理论的语素》，（Book，R.，《形式语言理论》（1980），学术出版社：伦敦学术出版社）
[6] A.Salomaa，《语言理论的宝石》，计算机科学出版社，即将出版。；A.Salomaa，《语言理论珠宝》，计算机科学出版社，即将出版·Zbl 0487.68063号
[7] Thue，A.，u ber unendliche Zeichenreihen，挪威维吉尼亚州。塞尔斯克。Skr.I数学-美国国家科学院，7，1-22（1906）
[8] Thue，A.，Un ber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen，挪威维吉尼亚州。Skr.I数学-《自然》，第1卷，第1-67页（1912年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。