论文部分内容阅读
本文主要是研究Sturm序列因子的结构.任取Sturm序列U及其任意一个因子w,从U中依次删去这个因子w,我们就会得到一个新的序列,称为剩余序列.然后,根据因子的不同,对剩余序列进行分类.最后讨论剩余序列在双射作用下的变化情况:其中大多数剩余序列可以通过双射变成Sturm序列;另外的少数不能通过双射变成Sturm序列.论文的主要内容如下:
第一章简要地介绍了Sturm序列和字上的组合的发展进程,以及现在关于Sturm序列的一些研究课题.
第二章详细介绍了Sturm序列的基础知识及其等价定义.
第三章包含下述内容:首先,因为Sturm序列是一个非周期的并且其语言复杂度是最小的符号序列.所以我们对于所研究的对象进行一些合理的限制,将所研究的Sturm序列限制在标准Sturm序列及其斜率小于等于1的序列下面.其次,利用标准字的长度严格单调递增的性质,将选定的因子的长度限定在两个相邻的标准字的长度之间.再次,根据选定的因子与一些特殊因子之间的关系,分类研究其对应的剩余序列,从而得出剩余序列的因子的分类.最后,用原来的序列为Sturm序列的特点,得出如下结论:大多数类型的剩余序列可以通过双射变成Sturm序列,有一小部分的剩余序列不能通过双射变成Sturm序列.