中文

逻辑过程式解释的组合语义

编程语言 2007-05-23 v2

摘要

逻辑程序的语义已通过证明论、模型论以及直接推论算子的不动点给出。若子句逻辑是一种编程语言,那么它也应具有组合语义。编程语言的组合语义遵循程序的抽象语法,通过对组成单元的含义进行数学运算来组合出一个单元的含义。逻辑的过程式解释仅给出了逻辑程序不完整的抽象语法。我们将其补全,并以该结果作为组合语义的基础。为便于比较,我们给出了 Tarski 对一阶谓词逻辑的形式代数化,其本质上就是他所选语法的组合语义。我们通过与直接推论算子的等价性来刻画我们的语义。

关键词

引用

@article{arxiv.cs/0602098,
  title  = {Compositional Semantics for the Procedural Interpretation of Logic},
  author = {M. H. van Emden},
  journal= {arXiv preprint arXiv:cs/0602098},
  year   = {2007}
}

备注

17 pages; no figures