期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
(P^(1,1))和正则语言 被引量:1
1
作者 田启家 沈恩绍 史忠植 《计算机学报》 EI CSCD 北大核心 1996年第11期848-853,共6页
本文利用模型论博奕理论的方法证明了(P1,1)能够刻画正则语言.由此我们得到结论:在有限的离散线性序上(P1,1)和Monadic二阶逻辑的刻画能力是一致的.
关键词 正则语言 模型论博奕 形式语言 计算机
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部