【摘 要】
:
自动机序列的研究具有重要的理论价值和现实意义,已受到许多学者的关注.然而自动机序列是定义在有限字符集上的,这限制了对它的进一步研究.因此,本文将该有限字符集推广的一
论文部分内容阅读
自动机序列的研究具有重要的理论价值和现实意义,已受到许多学者的关注.然而自动机序列是定义在有限字符集上的,这限制了对它的进一步研究.因此,本文将该有限字符集推广的一个环(可以是无限环)上,并称这种广义的自动机序列为正则序列.第一章,介绍了自动机序列的研究背景和现状,以及本文所研究的主要内容.第二章,给出了代数学理论中的环与域、模论基础等基本知识,以及自动机序列的定义、一些性质和等价刻画.第三章,阐述了k-正则序列的定义,给出了k-正则序列的一些等价刻画,并证明了k-正则序列和k-自动机序列在一定条件下是等价的.我们还研究了正则序列的一些性质,如一个序列是kf-正则的当且仅当它是k-正则的,k-正则序列的增长阶为幂增长等.最后,给出了一些序列,严格证明了它们的正则性.第四章,定义了k-正则幂级数,证明了k-正则序列在卷积的作用下是封闭的,且k-正则序列集在加法和卷积的运算下作成一个环,相应地,k-正则幂级数集在加法和普通乘法的运算下也作成一个环.最后,定义了k-正则序列的逆元,并以一个3-正则序列为例,探讨了它的逆元的正则性.第五章,在Morton和Mourant的结论的基础上,本文证明了任一定义在整数环Z上的序列(s(n))n≥0,若(s(n))n≥0是k-正则的,那么其转换模式序列(?s(n))n≥0也是k-正则的.反之,亦成立.特别地,本文证明了序列(ep(an+b))n≥0的转换模式序列是k-自动机的.
其他文献
托里县是一个以哈萨克族为主的牧业县,全县总人口8.57万人,其中,少数民族占72.1%。境内三分之二的土地为山区、丘陵,年降水量只有253.6毫米左右,而蒸发量达到1730毫米,因而
本文以模糊随机理论为基础,讨论了模糊随机变量序列的有关收敛性问题.首先,提出了几类模糊随机变量序列的收敛性概念,包括:必然收敛、几乎必然收敛、一致收敛、几乎必然一致收敛
本文研究了非可加测度的一些结构特性和模糊测度空间上的可测函数(单值和集值)的收敛性以及Choquet积分的一些性质,主要工作如下: (1)引入了单调集函数的几种连续性并给出Le
一、引言工业自动化程度的提高,对机器人提出了越来越高的要求。最初出现的工业机器人只是用来完成一些搬运物体、喷漆、点焊等简单作业。这类作业采用机器人的点到点或连续
社会经济的发展让人们不断追求高质量的生活,而高质量生活的实现,也促使人们不断追求智能化的生产模式。本文笔者对新时期建筑工程管理方法的智能化应用进行了分析,希望对相
本文针对服务提供商同时接入国内四大电信运营商(中国移动、中国联通、中国电信和中国网通)的短消息网关,开展面向全网所有用户的短消息服务的时候,遇到要熟悉多种短消息网
从事艺术职业学校英语课教学工作的教师,在教学过程中都经历过课难上,教学效果不理想,成就感不高等不良自我感受的侵扰,这一系列的困惑和问题,其中有学生英语基础知识薄弱,学习动力
中职数学是中等职业学校重要的文化基础课之一,对于中职学校的学生来说,数学基础薄弱,数学思维不够活跃,加上不良的学习习惯,对数学学习失去信心。笔者在实践中发现积极开展数学实
本论文研究了计算机通讯网络可靠度问题。主要讨论了网络可靠度的计算,提出了计算K-终端网络可靠度的两种新算法。 1 有序二分决策图(OBDD)是计算网络可靠度最有效的工具
20世纪70年代初,D.Scott因理论计算机的语义问题提出了连续格的概念.这标志着经典Domain理论的出现,同时引起了广泛的关注.1989年,Ray.F首先提出格中的半素理想,1997年赵东升利用