期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
语法分析中基于集合冲突的ε-NFA的构造及其分析策略
1
作者
关玉欣
《内蒙古工业大学学报（自然科学版）》
2020年第1期45-51,共7页
构造识别句型的ε-NFA是自下而上语法分析的重要环节.传统的构造过程中要根据文法建立项目集,在项目集的基础上根据集合间的转换函数建立项目集之间的转移动作.然而这种传统的构造方法在分析过程中项目集中会出现集合中项目间的移进-归...
构造识别句型的ε-NFA是自下而上语法分析的重要环节.传统的构造过程中要根据文法建立项目集,在项目集的基础上根据集合间的转换函数建立项目集之间的转移动作.然而这种传统的构造方法在分析过程中项目集中会出现集合中项目间的移进-归约冲突或者归约-归约冲突,因而识别活前缀的ε-NFA无法决定下一步的动作,导致分析失败.基于集合冲突的ε-NFA的构造及其分析策略能够对各类冲突进行分析与处理,可以解决分析冲突,使得语法分析方法适用于绝大多数文法的句型的分析.
展开更多
关键词
ε-NFA
项目集
转换函数
移进-归约冲突
归约-归约冲突
下载PDF
职称材料
题名
语法分析中基于集合冲突的ε-NFA的构造及其分析策略
1
作者
关玉欣
机构
内蒙古工业大学数据科学与应用学院
出处
《内蒙古工业大学学报（自然科学版）》
2020年第1期45-51,共7页
基金
内蒙古工业大学科学研究项目基金资助(X201230)。
文摘
构造识别句型的ε-NFA是自下而上语法分析的重要环节.传统的构造过程中要根据文法建立项目集,在项目集的基础上根据集合间的转换函数建立项目集之间的转移动作.然而这种传统的构造方法在分析过程中项目集中会出现集合中项目间的移进-归约冲突或者归约-归约冲突,因而识别活前缀的ε-NFA无法决定下一步的动作,导致分析失败.基于集合冲突的ε-NFA的构造及其分析策略能够对各类冲突进行分析与处理,可以解决分析冲突,使得语法分析方法适用于绝大多数文法的句型的分析.
关键词
ε-NFA
项目集
转换函数
移进-归约冲突
归约-归约冲突
Keywords
ε-NFA
item
set
conversion
function
movement
-
reduction
conflict
reduction
-
reduction
conflict
分类号
TP31 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
语法分析中基于集合冲突的ε-NFA的构造及其分析策略
关玉欣
《内蒙古工业大学学报（自然科学版）》
2020
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
