半群的自动理论

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:Garyzhaoqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半群的自动理论开始于20世纪末,近年来许多学者研究半群的自动理论.本文收集整理了该理论的近期成果和基本的研究方法,以利于读者进一步的学习和研究该理论.本文给出了Gr(o)bner-Shirshov基理论在半群自动性理论中的一些应用.全文共分为五章.  第一章是预备知识,主要介绍正则语言(regular language)和自动机(au-tomaton)的一些重要概念和结果以及正则语言与自动机、广义序列自动机(generalized sequential machine)之间的关系.本章内容主要来自于[18,21].  第二章是关于群的自动性理论,主要包括自动群的定义和相关的结果以及Cayley图的几何性质在刻画群的自动性时的重要作用.本章的内容主要来自于[21].  第三章是关于半群的自动性理论,主要包括四个类型的自动结构的一些重要概念和结果,证明半群自动性常用的方法及自动半群的一些重要性质,可消幺半群和交换半群的自动性的相关结果并给出四个重要的反例.本章的内容主要来自于[13,29].  第四章是关于半群直积的自动性理论,主要包括自动半群的直积的一些重要概念和结果,介绍了自动半群的直积的性质.本章的内容主要来自于[14,29].  第五章是关于Gr(o)bner-Shirshov基理论在半群自动性理论中的应用.利用半群的Gr(o)bner-Shirshov基给出了几类半群的自动结构,参见定理5.2.1,5.2.2,5.2.3,5.2.4,5.2.5.本章的主要内容是作者的新的成果.
其他文献
该文通过对以往射孔深度校正过程的分析与描述,抽取出自动化校深的理论依据:标图和校深前要进行深度和曲线的数学平差;依据伽玛曲线的形态和峰值等给出目的层的判断.由相差对
无网格伽辽金法(EFGM)是最近几年兴起的一种新的数值计算方法。在种类繁多的无网格方法中,它的应用最为广泛。无网格伽辽金法采用移动最小二乘构造形函数,从能量泛函的弱变分形
该文在没有一般常见的非紧性条件的情况下,利用空间的弱序列完备性研究了Banach空间中非线性混合型微分积分方程初值问题(IVP)及周期边值问题(PBVP).对右端是Caratheodory函
学位
小波分析是上个世纪八十年代初发展起来的新兴数学分支,它无论是对数学,还是对其他应用学科都产生了深远的影响。小波分析的出现,是不同学科、不同领域的交流与交叉学科发展
随着计算机多媒体技术的不断发展,人们期望更高性能的图像压缩技术的出现。出于图像存储和大量图像数据传输的考虑,良好的图像压缩技术不仅能够实现高压缩率和高保真度,还应
学位
学生的心理健康受到了社会各界越来越多的关注,而传统的心理教育模式已经不能满足当前的需求,随着信息技术的发展,心理教育空间也需要不断地拓展,而微博无疑是其中一种很好的
该文首先研究了不确定大系统经由状态反馈的鲁棒H控制问题,此类系统带有不确定非线性关联项,且不确定项是时变有界的.基于Riccati方程工作人员可以设计出使系统分散镇定的状