A.埃伦菲赫特。;G.罗森伯格。 关于m-free DOL语言的子字复杂性。 （英语） Zbl 0526.68067号 信息处理。莱特。 17, 121-124 (1983). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于5文件 MSC公司： 65年第68季度 形式语言和自动机 65年第68季度 算法和问题复杂性分析 关键词：DOL语言;子字复杂性 PDF格式BibTeX公司 XML格式引用 \textit｛A.Ehrenfeucht｝和\textit｛G.Rozenberg｝，Inf.过程。莱特。17、121-124（1983年；Zbl 0526.68067） 全文： 内政部 参考文献： [1] Berstel，J.，Sur les mots sans carre definitis par un morphisme，（计算机科学讲义，71（1979），Springer:Springer Berlin），16-25·Zbl 0425.20046 [2] A.Ehrenfeucht和G.Rozenberg，《论语言同音图像的子单词复杂性》，RAIRO信息理论即将发表。；A.Ehrenfeucht和G.Rozenberg，《论语言同形图像的亚词复杂性》，RAIRO信息论，即将出现·Zbl 0495.68069号 [3] 埃伦菲赫特，A。；Rozenberg，G.，《关于无平方D0L语言的子字复杂性》，Theoret。计算。科学。，16, 25-32 (1981) ·Zbl 0481.68073号 [4] 埃伦菲赫特，A。；Rozenberg，G.，《关于恒定分布的D0L语言的子字复杂性》，Inform。过程。莱特。，13, 3, 108-114 (1981) ·兹伯利0546.68062 [5] A.Ehrenfeucht和G.Rozenberg，《关于字母表的大小和无平方D0L语言的子单词复杂性》，《半群论坛》即将出版。字母表和无平方D0L语言的子字复杂性，半群论坛，即将出现。；A.Ehrenfeucht和G.Rozenberg，《关于字母表的大小和无平方D0L语言的子单词复杂性》，《半群论坛》即将出版。字母表和无平方D0L语言的子字复杂性，半群论坛，即将出现·Zbl 0512.68058号 [6] Lee，K.P.，发展语言的副词（博士论文（1975），纽约州立大学布法罗分校计算机科学系） [7] Rozenberg，G.，《关于形式语言的子词》（计算机科学讲义，117（1981），施普林格：施普林格柏林），328-333·Zbl 0481.68074号 [8] Rozenberg，G。；Salomaa，A.，《L系统的数学理论》（1981），学术出版社：伦敦-纽约学术出版社·Zbl 0365.68072号 [9] Salomaa，A.，《形式语言理论的宝石》（1981），计算机科学出版社：计算机科学出版社，马里兰州罗克维尔·Zbl 0487.68063号 [10] Thue，A.、Uber unendliche Zeichenreihen、Norske Vid.、。，塞尔斯克。，Skr.，I.，（Mat.Nat.Kl.，7（1906），克里斯蒂安娜），1-22 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。