期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
(P^(1,1))和正则语言
被引量:
1
1
作者
田启家
沈恩绍
史忠植
《计算机学报》
EI
CSCD
北大核心
1996年第11期848-853,共6页
本文利用模型论博奕理论的方法证明了(P1,1)能够刻画正则语言.由此我们得到结论:在有限的离散线性序上(P1,1)和Monadic二阶逻辑的刻画能力是一致的.
关键词
正则语言
模型论博奕
形式语言
计算机
下载PDF
职称材料
题名
(P^(1,1))和正则语言
被引量:
1
1
作者
田启家
沈恩绍
史忠植
机构
北京师范大学数学系
出处
《计算机学报》
EI
CSCD
北大核心
1996年第11期848-853,共6页
基金
国家自然科学基金
文摘
本文利用模型论博奕理论的方法证明了(P1,1)能够刻画正则语言.由此我们得到结论:在有限的离散线性序上(P1,1)和Monadic二阶逻辑的刻画能力是一致的.
关键词
正则语言
模型论博奕
形式语言
计算机
Keywords
partition logic
,
regular language
,
model-theoretical game
分类号
TP301.2 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
(P^(1,1))和正则语言
田启家
沈恩绍
史忠植
《计算机学报》
EI
CSCD
北大核心
1996
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部