Z-自动机理论与分划逻辑

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:dfcy007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的主要结果是:首先提出自动机运行图(running map of operating map)的概念,然后分别考察ω(Z)-自动机的整体运行图和单字运行图,找出了确定型ω(Z)-自动机与非确定型ω(Z)-自动机的运行图的特点和差异.在此基础上分解Z-自动机成为ω-自动机偶的复合,建立了Z-字的τ(MP)理论,给出了Z-字的τ(MP)等价类数目,之后证明了Z-字的τ(MP)理论的可判定性;作为应用证明了有限状态过程的正确性问题是可判定的.最后提出了扩大了的正规表达式的概念,并用具体例子说明确定型ω-自动机接受的语言集是非确定型ω-自动机接受的语言集的真子集;给出了两类不能构造出非确定型ω-自动机的ω-正规表达式(语言),最后给出Z-自动机的ω-正规表达式刻划.
其他文献
学位
学位
学位
学位
学位
本文以D大学为例,通过问卷调查等方式调研,对高校辅导员现状及专业化、专家化建设情况进行考察,对存在的问题进行分析,并提出高校辅导员队伍专业化、专家化建设的建议.
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
导子是算子代数和算子理论中比较活跃的、有着重要的理论价值和应用价值的研究课题.近年来,许多学者关注算子代数上线性映射何时成为导子的问题,例如对于局部导子的研究,在某点
学位
在数学教学中,动手实践是非常有效的学习方法之一,教师可以倡导学生通过“做数学”的方式来生成对问题本质的深层理解。这里的“动手实践”应是指从动手开始的全身心参与式实