论文部分内容阅读
设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)。这是第四章的主要内容。