完全字和不完全字的全局周期

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zhaojian1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设A为非空有限字母表,由A的字母组成的序列称为完全字,由A的字母以及未知符号"}"组成的序列称为不完全字。对完全字和不完全字组合性质的研究与计算机科学和生物学有着密切的联系。 本文研究了完全字、含有一个未知符号的不完全字以及含有两个未知符号的不完全字的全局周期, 完成了如下工作: 1.给出了以p1; p2; ... ; pm 为全局周期的完全字w以gcd(p1; p2;...; pm)为全局周期的一个充分条件。这是第二章的主要内容。 2.给出了Em = fw : jH(w)j = 1; p1; p2;...; pm 是w的局部周期g 中不完全字以gcd(p1; p2;...; pm) 为全局周期的恰当阈值:max(Z(p1; p2);Z(gcd(p1; p2); p3);... ;Z(gcd(p1; p2; ...; pm?1); pm))。这是第三章的主要内容。 3.给出了Em = fw : jH(w)j = 2; p1; p2; : : : ; pm是w的局部周期g中不完全字以gcd(p1; p2; ...; pm) 为全局周期的一个最优阈值:max(OPTL(p1; p2);OPTG(gcd(p1; p2); p3); ...;OPTG(gcd(p1; p2; ...;pm1); pm)), 给出了E2 中不完全字以gcd(p1; p2)为全局周期的恰当阈值OPTL(p1; p2)。这是第四章的主要内容。
其他文献
微分求积(differential quadrature,简称DQ)方法是一种非常准确有效的数值计算方法。但是传统的DQ方法的使用仅限于规则区域上。要处理不规则区域问题,坐标变换不可缺少。钟[37
图像分割是图像处理及信息技术领域关键而重要的环节,是人工智能领域具有挑战性又非常经典的问题。图像分割的基本目的在于将目标与背景分离,提取出人们感兴趣的部分,将图像
全局优化问题主要研究如何寻找一个非凸优化问题的全局最优解。随着社会的进步以及科学技术的发展,全局最优化广泛应用于企业生产管理、金融工程、工程设计及控制、交通运输、
非线性算子不动点理论是非线性泛函分析的重要组成部分,尤其是非线性算子方程解的迭代逼近问题已成为非线性泛函分析领域近年来研究的活跃课题.该文研究了非线性算子方程解的Is
在研究传染病模型时,考虑到不应忽略传染病在空间的扩散,当我们认为各仓室成员连续扩散,就在原有常微模型的基础上添加对空间的扩散项并附加一定类型的初边值,得到半线性的偏微分