正则语言的一个特征

• 作者: 韩光辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 正则语言 有限自动机 等价关系 状态转移半群 M-半群
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 研究、探讨
• 页码范围: 43-44
• 分类号: TP301.1
• 字数: 2535字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.04.012

摘要

Myhill-Nerode定理利用等价关系描述了正则语言的一个重要特征,它是有限自动机理论中的一个经典、优美的结果.为了将Myhill-Nerode定理推广到更一般的情形,引入了有限自动机M上的状态转移半群和∑*上的M-半群,讨论了其若干性质.在此基础上,将Myhill-Nerode定理中的等价关系一般化,给出了正则语言的一个新的特征定理,Myhill-Nerode定理成为该定理的一个推论.讨论了正则语言的最一般的特征,提出了有待进一步研究的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩光辉	武汉商业服务学院信息工程系	25	81	6.0	8.0