正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法

来源 :四川师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gc_xyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
正规文法,NFA、DFA,状态转换图,正规式是形式语言理论的基础概念,也是编译原理词法分析理论中的重要概念和工具,本文讨论了它们之间的等价变换关系,给出了变换工简介了它们的用途。
其他文献
本文利用红外彩色航摄像片对豫东平原的植被类型进行了详细调查。作者首先分析了该区主要植被反射光谱特性及近红外彩色航摄像片植被判释的方法;其次论述了豫东平原主要植被类型的判释特征;最后,作者就近红外彩色航摄像片的植被判释效果谈了几点体会。
在这篇文章中,我们讨论超圆盘上全纯自同态关于单叶性区域的极值问题,并获得精确结果,从而推广了一维情形的Landau定理.
一、前 言 实施污染物总量控制,对控制水体污染,确保水环境质量具有重要意义。 所谓污染物排放总量控制(简称总量控制)是指在环境污染严量的地区(或流域),或即将成为严重污染
以俄罗斯RFG-30G超高分辨率全色银盐干版作为记录,通过控制三原色激光的色平衡比,优化显影、漂白等后处理配方及工艺,制作了色饱和度好、立体感强、衍射效率高的真彩色反射全息图,给出的
基于2×2联列表,应用方差分析、X^2检测、Ochiai指数、Dice指数和Jaccard指数等系列技术,测定了四川省荣县金花乡桫椤自然保护区桫椤群落15个主要种群间的联结性,并以半矩阵和昨座图表达测定结果。研
安全生产监管关系到企业及其工作人员的生命财产安全、经济的健康发展,伴随经济的发展,安全生产形势依然严峻,文章分析了造成问题的主要原因,提出了强化安全生产监管工作的方
本文正视地理学发展面临困境与危机的现实,在分析产生危机的原因基础上,认为地理学摆脱困境的有效对策是:加强基础理论,革新研究方法,坚持以区域地理为核心,以综合发展为方向
结合一高频高压开关电源实际课题,针对高压输出情况下功率管的耐压问题,提出了在功率变换级采用双管串联反激组态电路解决管子耐压的有效措施。
为了给疆煤东运、疆电东送战略和新疆新型工业化的实施提供充足的资源保障,新疆2012年将投资8、56亿元在天山南北实施36个煤炭勘查项目。据新疆维吾尔自治区国土资源厅介绍,201
目的:结节病是一种肉芽肿性间质性疾病,影像表现多不典型。本研究通过探讨结节病肺部病变的高分辨率CT影像表现特征,提高影像诊断水平。研究方法:收集我院2011年4月-2017年1