有限词中回文的性质
摘要：来自De Bruijn words的给定长度的回文显示方法，以及从长度为n的回文集合中构建长度为n+1的所有回文的递归方法。我们显示出回文复杂度函数与常规（子词）复杂度函数具有不同的形状。我们给出了长度为n的所有词中包含的平均回文数的上限，并得到了长度为1和2的所有词中包含的回文数的准确公式。
作者：M-C. Anisiu, V. Anisiu, Z. Kasa
论文ID：1002.2723
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-02-16