期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
格值下推自动机与格值上下文无关文法
被引量：
8
1
作者
彭家寅
《计算机工程与应用》
CSCD
北大核心
2011年第25期34-38,48,共6页
引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下...
引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下推自动机接受的语言类与格值上下文无关文法产生的语言类的等价性,证明了有理格值语言均被格值下推自动机识别。
展开更多
关键词
格半群
格值
下推自动机
格值
上下文无关
文法
格值
语言
格值chomsky范式文法
在线阅读
下载PDF
职称材料
题名
格值下推自动机与格值上下文无关文法
被引量：
8
1
作者
彭家寅
机构
四川省高等学校数值仿真重点实验室
内江师范学院数学与信息科学学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第25期34-38,48,共6页
基金
四川省科技厅重点科技项目(No.2006J13-035)
四川省教育厅重点实验室专项(No.2006ZD050)
文摘
引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下推自动机接受的语言类与格值上下文无关文法产生的语言类的等价性,证明了有理格值语言均被格值下推自动机识别。
关键词
格半群
格值
下推自动机
格值
上下文无关
文法
格值
语言
格值chomsky范式文法
Keywords
lattice-ordered monoid
lattice-valued pushdown automata
lattice-valued context-free grammar
lattice-valued language
chomsky
normal form grammar
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
格值下推自动机与格值上下文无关文法
彭家寅
《计算机工程与应用》
CSCD
北大核心
2011
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
