正规文法与有穷自动机的等价性研究

来源 :电子制作 | 被引量 : 0次 | 上传用户:hlj123456789001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
正规表达式首先由Keene在20世纪50年代开始研究。McCullough和Pitts提出了一种描述神经活动的有穷自动机模型,从此以后,正规表达式和有穷自动机在计算机科学中得到了广泛应用。通常,对于正规文法G和有限自动机M,M所定义的语言记作L(G),M所能识别的语言记作L(M),如果有L(G)=L(M),则称G和M是等价的。
其他文献
直流框架泄露,是地铁供电体系架构之中的常见隐患。一旦发生事故,就带来偏大规模的断电情形,干扰列车运行。对于这类隐患,应设计最适宜的泄露保护,缩减泄露范畴。若发觉了事
线损率是电网运行中的一项重要指标,直接关系着电网运行的总体经济效益和社会效益,如何降低电网线损率,充分做好电网规划设计工作是当前电力企业所面临的一项重要课题。本文
客车风挡的雾霜会影响驾驶员视野,严重时会影响行车安全。良好的客车除霜系统成为了衡量客车性能标准之一。由于目前我国客车除霜控制器还停留在传统的开关式控制,除霜效果不
近几年来,信息技术在各个行业都实现了广泛的应用,为了能够更好的促进教学工作,信息技术在技工院校的教学中得到了越来越广泛的应用,本文在信息技术的支持下,分析技工院校教
本文利用红外光束阻断技术,通过在乒乓球台面周围安置红外对管,实现对乒乓球落点的定位检测,从而指导运动员更准确的控制球体落点,不断提高自身技术,取得好成绩。结合大量的
随着科技的不断进步,计算机在各个领域都得到了广泛的应用,非线性编辑实验室作为新闻与教育专业实验室发挥着重要的作用,同时它的诞生也为电视节目的制作提供了方便,目前,很
在供电工程中,装表接电环节在提升电力企业的整体品质发挥着重要的作用,这项工作质量的优劣会对供电量水平带来直接的影响,在为电气企业带来最大化的经济效益方面具有着重要的意
循环硫化床锅炉是一种用来产生蒸汽的一种设备,是最近一些年新起的一种清洁燃烧技术。本文主要介绍了130吨循环流化床锅炉在采用分散控制系统(DCS)作为过程控制系统下的工作
随着半导体技术和计算机技术的发展,嵌入式系统在各行各业的应用已经越来越广泛。本文结合实例阐述了Linux内核移植到ARM9芯片S3C2440的具体实现过程,着重论述了移植过程的具
针对多媒体课件缺少有效的口令验证程序,任何看到相关课件的人员都能够进入程序进行内容的查看和浏览这一情况,利用Authorware中的文本输入响应来制作一个口令验证程序对课件