语法分析中基于集合冲突的ε-NFA的构造及其分析策略

来源 :内蒙古工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:magicylt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
构造识别句型的ε-NFA是自下而上语法分析的重要环节.传统的构造过程中要根据文法建立项目集,在项目集的基础上根据集合间的转换函数建立项目集之间的转移动作.然而这种传统的构造方法在分析过程中项目集中会出现集合中项目间的移进-归约冲突或者归约-归约冲突,因而识别活前缀的ε-NFA无法决定下一步的动作,导致分析失败.基于集合冲突的ε-NFA的构造及其分析策略能够对各类冲突进行分析与处理,可以解决分析冲突,使得语法分析方法适用于绝大多数文法的句型的分析.
其他文献
《模具制造》月刊自1999年4月创刊至今,风风雨雨走过了二十年,2019年是《模具制造》月刊创刊20周年,《模具制造》已茁壮成长,获得了一个又一个的荣誉,随着时代的变迁,《模具
学科教学知识(PCK)在商务英语教师发展中起重要作用。利用商务英语PCK框架及其四个基本要素,评述我国高校青年商务英语教师PCK现状,从完善学科知识、关注学生知识、创新教学方
中小企业融资难已成为制约我国经济发展的瓶颈。民间融资能否成为缓解中小企业融资难的重要渠道,本文对中小企业融资难问题进行分析,并对民间融资的发展和规范进行探讨。
介绍一种用于轨道车的双绕组发电机,在abc坐标系和dqO坐标系下建立了该电机的数学模型,并对有关参数进行了分析计算,为该电机的数学仿真奠定了基础.
招标采购管理是建设工程项目在建设过程中对成本造价管理的一项重要管理内容,合理的工程招标采购管理能够准确把握工程建设进度,同时实现最大限度控制建设工程成本,并全面提
"互联网+"是创新2.0下互联网发展的新形态,同时也是适用于各行各业进行创新的发展战略。现阶段我国大学英语的教育中存在教学观念传统、教学方式落后等问题,因此,高校可以借
提高房屋建筑设计和建造过程的质量,不仅直接影响人们的日常生活,而且关系到使用者的个人健康以及个人财产的安全。文章旨在进一步加强房屋建筑施工质量管理,提高施工质量以
走进新时期之后,国家对于文化教育事业予以了较高的关注,更好地将教育发展提升到了民族发展的高度之上。而对于民族教育来讲,不能被普遍性观念长期影响,为了适应当前时代发展以及
城市是社会全面和可持续发展的关键。随着城市化进程的加快,中国城市管理出现了越来越多的新问题,依靠传统管理模式已经难以有效应对。此外,公众对信息特别是政府信息的公开
对山地地形风电场短期风速进行模拟,可有效缓解风电对电网造成的冲击,为电网系统安全、稳定运行以及保证电能质量提供可靠保障.本文在时间序列法及空间相关性法的基础上,提出一种基于地理信息系统(GIS)的方法,利用ArcGIS软件下地统计分析模块中的普通克里金法进行差值分析,同时使用模型生成器(Model Builder)对预测时间尺度进行建模,对二维空间内风速进行预测,三维空间内流场进行模拟,并做了交叉