期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
面向传值进程的谓词μ-演算与FO(HML)的完备推演系统
1
作者 薛锐 林惠民 《计算机学报》 EI CSCD 北大核心 2002年第6期561-569,共9页
作者提出一个谓词μ-演算系统 ,目的在于描述传值进程的性质 .该系统的公式和谓词相互递归定义 ,谓词中含有抽象式、谓词变元以及最大和最小不动点 .其语义模型是带赋值的符号迁移图所诱导的迁移系统 .并且该系统包含 Hennessy- Milner... 作者提出一个谓词μ-演算系统 ,目的在于描述传值进程的性质 .该系统的公式和谓词相互递归定义 ,谓词中含有抽象式、谓词变元以及最大和最小不动点 .其语义模型是带赋值的符号迁移图所诱导的迁移系统 .并且该系统包含 Hennessy- Milner逻辑的一阶扩充 FO(HML )作为子系统 .作者用例子说明了本演算系统在表达传值进程性质方面的优越性 .该文后半部分主要给出了 FO(HML )的一个推演系统 ,并运用判定树 (Tableau)的方法 。 展开更多
关键词 传值进程 谓词μ-演算 FO 完备推演系统 计算机
在线阅读 下载PDF
一阶谓词逻辑的图形推理法 被引量:6
2
作者 耿霞 张继军 李蔚妍 《计算机科学》 CSCD 北大核心 2014年第7期148-152,156,共6页
针对已有一阶谓词逻辑推理方法中存在的推理效率低等问题,研究一种基于谓词/变迁系统的图形推理法。定义了描述谓词间与/或关系的谓词-与/或图,借助谓词-与/或图表示谓词/变迁系统,提出一种实现反向推理的目标制导的图形推理法。该方法... 针对已有一阶谓词逻辑推理方法中存在的推理效率低等问题,研究一种基于谓词/变迁系统的图形推理法。定义了描述谓词间与/或关系的谓词-与/或图,借助谓词-与/或图表示谓词/变迁系统,提出一种实现反向推理的目标制导的图形推理法。该方法推理效率高,较已有的推理方法具有一定的优越性。 展开更多
关键词 一阶谓词逻辑 谓词 变迁系统 图形推理 谓词-与 或图 反向推理 目标制导
在线阅读 下载PDF
移动界程模型检测 被引量:3
3
作者 江华 李祥 《计算机研究与发展》 EI CSCD 北大核心 2009年第10期1750-1757,共8页
首次将嵌套谓词等式系应用到带递归的谓词界程逻辑模型检测中,提出了第1个时间复杂性与逻辑公式的交错嵌套深度呈指数关系的局部模型检测算法,这也是目前已知的第2个带递归的谓词界程逻辑模型检测算法.所做的工作有:①讨论了谓词界程逻... 首次将嵌套谓词等式系应用到带递归的谓词界程逻辑模型检测中,提出了第1个时间复杂性与逻辑公式的交错嵌套深度呈指数关系的局部模型检测算法,这也是目前已知的第2个带递归的谓词界程逻辑模型检测算法.所做的工作有:①讨论了谓词界程逻辑公式与嵌套谓词等式系间语义的等价性,给出了谓词界程逻辑公式转换成嵌套谓词等式系的方法;②讨论了谓词界程逻辑模型检测问题,给出了具体算法,并分析了算法的复杂性. 展开更多
关键词 模型检测 移动界程 谓词μ-演算 嵌套谓词等式系 算法复杂性
在线阅读 下载PDF
从宾州中文树库观察三个汉语语法问题 被引量:1
4
作者 黄昌宁 靳光瑾 《语言科学》 CSSCI 北大核心 2013年第2期178-192,共15页
树库是一种记录每个句子句法分析结果的标注语料库。文章介绍的是美国宾州大学构建的中文树库(CTB)。描写句子的谓词-论元结构是CTB标注的一个重要目标。因此,它在句法标注中刻意强调的是以下三个抽象的语法关系:中心语-补足语关系、中... 树库是一种记录每个句子句法分析结果的标注语料库。文章介绍的是美国宾州大学构建的中文树库(CTB)。描写句子的谓词-论元结构是CTB标注的一个重要目标。因此,它在句法标注中刻意强调的是以下三个抽象的语法关系:中心语-补足语关系、中心语-附加语关系和并列关系。在CTB中每个短语节点所支配的括号对或子树只表示上述的一种语法关系。此外,CTB在语法体系上也有很多特点,文章仅选取补足语、汉语的标句词"的(DEC)"以及遵循语杠理论的词性标注准则等三个汉语语法问题来进行讨论。如果我们同意句子的谓词-论元结构描写是树库建设的一个重要目标,那么上述三个问题不仅同这个目标紧密关联,而且将影响到基于树库的自动词性标注和句法分析系统的性能及其后续应用的结果。 展开更多
关键词 树库 谓词-论元结构 补足语 标句词 词性标注
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部