朱利安·卡萨因;弗朗索瓦·尼古拉斯 因素复杂性。 （英语） Zbl 1216.68204号 Berthé，Valérie（编辑）等，组合数学，自动机和数论。剑桥：剑桥大学出版社（ISBN 978-0-521-51597-9/hbk）。数学及其应用百科全书135，163-217（2010）。 引言：给定一个无限单词，我们可以研究其语言的有限因素。直觉上，我们预计“简单”单词（因为它们是由简单设备生成的，或者具有某种规则性）也将具有“简单”的因子语言。量化这一点的一种方法是只计算每个长度的因子。在这样做的过程中，我们将一个函数与所考虑的无限单词联系起来：它的因子复杂性函数。此功能于1938年由G.A.Hedlund公司和莫尔斯先生【《美国数学杂志》60，815–866（1938；Zbl 0019.33502号)]块增长作为研究符号动力系统的工具。子字复杂度这个名称是由安德烈·埃伦菲希特、郭炳力和格热戈斯·罗森伯格于1975年提出的。这里我们使用因子复杂度来表示与因子的使用一致。不应将因素复杂性与其他复杂性概念混淆，如算法复杂性或Kolmogorov复杂性。我们不会在这里使用它们，我们所说的“复杂性”总是指“因素复杂性”。关于整个系列，请参见[Zbl 1197.68006号]. 引用于28文件 MSC公司： 68升15 单词组合数学 11B83号 特殊序列和多项式 关键词：无限单词;有限因子语言;因子复杂性函数 引文：Zbl 0019.33502号 PDF格式BibTeX公司 XML格式引用 \textit{J.Cassaigne}和\textit{F.Nicolas}，Encycl。数学。申请。135163-217（2010年；Zbl 1216.68204） 全文： 内政部