有限词语的最大复杂度
摘要：有限长度的词语$w$的子词复杂度是一个将每个长度$n\leq N$的词语$w$的不同子词数量与之关联的函数。我们定义了最大复杂度$C(w)$为$n\in\{1,2,..., N\}$的子词复杂度的最大值，以及全局最大复杂度$K(N)$为所有长度为$N$的词语$w$的$C(w)$的最大值。通过$R(N)$，我们将表示存在长度为$N$的词语，其长度为$i$的子词数量为$K(N)$的值的集合。 $M(N)$表示长度为$N$的词语中，其最大复杂度等于全局最大复杂度的词语数量。
作者：M-C. Anisiu, Z. Blazsik, Z. Kasa
论文ID：1002.2724
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-02-16