两字母代换序列复杂度的计算 献给余家荣教授100华诞

论文摘要

两字母代换序列的复杂度的计算对于等长代换已经解决,然而非等长代换的复杂度计算要复杂得多,此前并没有完全解决.本文讨论一般的可不等长的两字母代换,通过研究几种类型的特殊词,证明只需计算出一些初始值,复杂度可用相应特征多项式的递归公式完全表示出来.

论文目录

文章来源

类型: 期刊论文

作者: 谭波,文志雄,章逸平

关键词: 代换,特殊词,复杂度

来源: 中国科学:数学 2019年11期

年度: 2019

分类: 基础科学

专业: 数学

单位: 华中科技大学数学与统计学院,武汉大学数学与统计学院

基金: 国家自然科学基金(批准号:11431007,11222111和11471130)资助项目

分类号: O157

页码: 1675-1686

总页数: 12

文件大小: 346K

下载量: 15

相关论文文献

• [1].“代”就一个字[J]. 数学教学通讯 2012(24)
• [2].层层类比 由此及彼——以椭圆性质探究为例[J]. 文理导航(中旬) 2015(08)
• [3].三角变换的常用方法[J]. 数理化解题研究 2017(31)
• [4].数列问题中的几类代换法[J]. 辽宁科技学院学报 2008(04)
• [5].洛必达法则的使用分析[J]. 数学学习与研究 2010(07)
• [6].换元法及其应用探讨[J]. 现代商贸工业 2009(12)
• [7].对一道2017年全国高中数学联合竞赛试题的解题思考[J]. 考试周刊 2018(68)
• [8].多元变量的最值与范围问题[J]. 数理化学习(高中版) 2016(09)
• [9].整体思想在微积分计算中的应用[J]. 纳税 2019(36)
• [10].利用中间媒介证明几何问题的思考方法[J]. 数学学习与研究 2010(06)
• [11].恒成立问题求解方法[J]. 考试(高考理科版) 2011(07)
• [12].恒成立问题求解方法[J]. 考试(高考文科版) 2011(07)
• [13].四个函数方程的一般解[J]. 广西科学 2012(02)
• [14].整体思想在解题中的应用[J]. 课程教育研究 2019(01)
• [15].高中数学中含参问题的解题初探[J]. 新课程(中学) 2015(04)
• [16].利用函数中间变量等价无穷小代换求极限[J]. 高等数学研究 2015(05)
• [17].浅谈英汉习语互译的几种方法[J]. 企业家天地下半月刊(理论版) 2009(02)
• [18].不定积分的求解方法[J]. 通化师范学院学报 2015(04)
• [19].变系数二阶线性方程解法拓展[J]. 数学学习与研究(教研版) 2009(10)
• [20].两个符号的非本原代换与混沌[J]. 吉林大学学报(理学版) 2008(03)
• [21].等价函数在求极限问题中的应用[J]. 长江工程职业技术学院学报 2011(02)
• [22].一类非本原代换与混沌[J]. 数学年刊A辑(中文版) 2009(02)

本文来源: https://www.lunwen90.cn/article/735faef808995a0fe3ca6d2f.html