中文

多值逻辑中程序语义的计算与比较

计算机科学中的逻辑 2007-05-23 v1 数据库

摘要

可以赋予逻辑程序的不同语义对应于关于其原子所做出的不同假设。因此,固有语义对应于假设每个无法从规则推理出的原子为假,而 Kleene 语义则对应于假设每个无法从规则推理出的原子为未知。本文提出通过引入参数化语义来统一和扩展这种基于假设的方法。该参数保存一个值,用于假设所有无法从规则推理出的原子的逻辑值。我们工作于具有双格结构的多值逻辑中,考虑由 Fitting 定义的逻辑程序的类。遵循 Fitting 方法,我们定义一个简单算子,允许我们计算参数化语义,并比较和组合不同参数值获得的语义。Fitting 提出的语义对应于值 false。我们还展示了我们的ethods 能否捕获并扩展常规逻辑程序的常规语义,从而实现它们的计算统一。

关键词

引用

@article{arxiv.cs/0002013,
  title  = {Computing and Comparing Semantics of Programs in Multi-valued Logics},
  author = {Y. Loyer and N. Spyratos and D. Stamate},
  journal= {arXiv preprint arXiv:cs/0002013},
  year   = {2007}
}

备注

10 pages, 1 figure, A preliminary version of this paper appeared in the form of an extended abstract in the conference Mathematical Foundations of Computer Science (MFCS'99)