一类非确定型有穷自动机的极小化

摘要：

给定一台确定型有穷自动机,通过它所接受的语言的闭包运算,构造出相应的闭包自动机,是一台非确定型有穷自动机.利用确定型有穷自动机上的状态等价关系对该非确定型有穷自动机进行极小化,使之能在接受的语言不改变的前提下,状态数得到减少.

关键词： 非确定型有穷自动机 等价关系 极小化 闭包运算

作者: 张丽

作者单位: 贵州大学计算机科学与信息学院,贵州贵阳,中国,550025

会议类型: 国内会议

会议名称: 2010年亚太青年通信与技术学术会议

会议地点: 昆明

会议语种:中文

页码: 471-474

在线出版日期: 2010-07-01（万方平台首次上网日期，不代表论文的发表时间）