格值有限自动机的分类及其最小化问题

来源 :四川师范大学 | 被引量 : 0次 | 上传用户:gjsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,得益于格值文法及其语言的深入发展,研究和完善格值有限自动机理论日益成为热点问题.本文研究了取值于格半群的格值有限自动机的分类和格值有限自动机的状态最小化算法,主要采用比较与类比、分析与综合、归纳与反证等理论推导方法并进行实验仿真和实例验证.具体工作概括如下:提出格值有限自动机的分类,并分别讨论了不同形式的Mealy格值有限自动机和Mizumoto格值有限自动机的最小化算法.
其他文献
半无限规划在工程设计、最优控制、信息技术以及经济均衡等方面具有广泛的应用,因此目前它已经成为最优化领域中非常活跃的一个研究分支。 近几年随着高新技术的发展和对社
英语是一门语言,是一种在交际方面给我们用来表达思想和感情的工具。而英语教育的目的就是培养学生实际运用英语的能力。培养学生的口头表达和交际能力是小学英语老师的重要教
近年来,越来越多的人关注迭代序列收敛理论,在这方面也取得极大的进展.本文在证明几个新的不等式的基础上,运用其证明了几个新的迭代序列的收敛性.其本文主要从以下三个方面来讨论
近几年来,微信呈现迅猛发展之势,对于传统纸媒而言,是压力,更是机遇。纸媒可以借助微信平台开通公众账号,在保持自身优势的基础上,巧妙利用新媒体的特性,打破时空的限制,不断
在有限群论中,利用子群的可补性质或c-可补性质来研究有限群的结构是人们十分感兴趣的课题.这一方面人们已经做了很多的工作,如Hall给出了所有子群都可补的有限群的结构刻画;Bal
李桂贤教授是第五批全国老中医药专家学术经验继承工作指导老师、广州中医药大学博士研究生导师、广西中医药大学教授,学术上注重脾胃中气的升降调节,临床擅长治疗脾胃疾病.
连续优化模型通常由两部分变量构成,一部分变量是参数,另一部分变量是决策变量.很多有重要实际背景的数学问题则是需要根据给定的信息来估计问题中的参数变量.在知道问题参数的
黄褐斑又名“肝斑”,也可称为“妊娠斑”或者“蝴蝶斑”,是一种在面部出现的对称性色素沉着性皮肤病.本病多见于中青年女性,摸之平于皮肤,抚之不碍手,多出现于日晒或妊娠之后
根据对中国实施QDII的分析,本问讨论了QDII制度对中国证券市场的影响,揭示了QDII制度的一些特点,认为QDII制度绝对不仅仅是促进中国国际收支平衡、缓解人民币升值压力、繁荣
思想品德教育是对学生进行素质教育的重要内容之一,也是培养学生自身能力,提高学生素质的基础教育,相对于其它方面的教育来说,思想品德教育显得更重要,更符合实际,更是在所有