伪半环及其在自动机理论中的应用

摘要	第1-5页
Abstract	第5-9页
前言	第9-15页
第1章 预备知识	第15-29页
·伪半环的概念及其基本性质	第15-19页
·伪加权子集及其基本性质	第19-22页
·取值于伪半环的矩阵及其运算	第22-29页
第2章 伪加权有穷自动机	第29-61页
·伪加权有穷自动机的概念及其所识别的语言	第29-32页
·伪加权有穷自动机的类型	第32-35页
·不同语义下四类型非确定型伪加权有穷自动机的关系	第35-49页
·不同语义下三类型确定型伪加权有穷自动机的关系	第49-55页
·不同语义下伪加权有穷自动机的反转及其性质	第55-61页
第3章 带输出的伪加权有穷自动机	第61-87页
·伪加权转换器及其延迟函数的实现化	第61-66页
·伪加权转换器的输入函数及输出函数的实现化	第66-71页
·伪加权转换器的极小确定实现化	第71-76页
·伪加权同步机的单转移实现化	第76-81页
·伪加权Mealy机与伪加权Moore机的关系	第81-87页
第4章 伪加权图灵机及其通用性	第87-113页
·伪加权图灵机的概念及其基本性质	第87-98页
·有限伪加权递归可枚举语言及递归语言的层次刻画	第98-106页
·伪加权图灵机的通用性	第106-113页
总结	第113-115页
参考文献	第115-121页
致谢	第121-123页
攻读博士学位期间的研究成果	第123页