正则语言的一个特征-中国学术期刊网络出版总库

中国学术期刊网络出版总库

关闭

正则语言的一个特征

推荐 CAJ下载

PDF下载

【英文篇名】	Characteristic of regular languages
【下载频次】	★★
【作者】	韩光辉;
【英文作者】	HAN Guanghui Department of Information Engineering; Wuhan Commercial Service College; Wuhan 430056; China;
【作者单位】	武汉商业服务学院信息工程系;
【文献出处】	计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2012年 04期期刊荣誉：中文核心期刊要目总览 ASPT来源刊中国期刊方阵 CJFD收录刊
【中文关键词】	正则语言; 有限自动机; 等价关系; 状态转移半群; M-半群;
【英文关键词】	regular language; finite automata; equivalence relation; states transition semigroup; M-semigroup;
【摘要】	Myhill-Nerode定理利用等价关系描述了正则语言的一个重要特征,它是有限自动机理论中的一个经典、优美的结果。为了将Myhill-Nerode定理推广到更一般的情形,引入了有限自动机M上的状态转移半群和Σ*上的M-半群,讨论了其若干性质。在此基础上,将Myhill-Nerode定理中的等价关系一般化,给出了正则语言的一个新的特征定理,Myhill-Nerode定理成为该定理的一个推论。讨论了正则语言的最一般的特征,提出了有待进一步研究的问题。
【英文摘要】	Myhill-Nerode theorem describes an important characteristic of regular languages,it is a classical and elegant result in finite automata theory. In order to extend Myhill-Nerode theorem,states transition semigroup on a finite automaton M and M-semigroup on Σ are introduced,their some properties are discussed. The equivalence relation in Myhill-Nerode theorem is generalized,a new characteristic of regular languages is given based on the states transition semigroup and the M-semigroup,then Myhill-Nerode theor...
【更新日期】	2012-02-21
【分类号】	TP301.1
【正文快照】	1引言Myhill-Nerode定理[1]是有限自动机理论中的一个经典、优美的结果。用等价关系的语言来表述,该定理是说:设Σ是有限符号集,LíΣ,定义Σ上的一个等价关系RL,(α,β)?RL当且lar仅la当nguaλg(e)λ当?Σ且仅→(当αΣλ?/RLL?是β有λ?限L集))。,则L是正则语言(regu-利

xxx

【相似文献】

中国期刊全文数据库

中国优秀硕士学位论文全文数据库

中国博士学位论文全文数据库

中国重要会议论文全文数据库

中国重要报纸全文数据库

中国学术期刊网络出版总库

点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。

【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　

自动化技术、计算机技术
　　

计算技术、计算机技术
　　　

一般性问题
　　　　

理论、方法
　　　　　

自动机理论


	CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）京ICP证040431号互联网出版许可证新出网证（京）字008号

相似文献

文献分类导航