×

建立了逻辑规则的语义和约束语义。 (英语) Zbl 07285901号

摘要:逻辑规则和推理是计算机科学的基础,已经被广泛研究。然而,逻辑语言的先前语义可能有微妙的含义,甚至在非常简单的程序上,包括在试图解决众所周知的罗素悖论时,也可能存在重大分歧。在递归中使用无限制否定时,这些语义通常是非直观的,很难理解。本文描述了逻辑规则的一种简单的新语义,基础语义学,以及它直接扩展到另一个简单的新语义,约束语义统一了不同先验语义的核心。新的语义支持不受限制的否定,以及不受限制的存在和普遍的量化。它们具有独特的表达力和直观性,允许明确指定关于谓词、规则和推理的假设,作为简单而精确的二进制选择。它们是完全声明性的,并且与先前的语义有明确的关系。此外,所建立的语义可以在线性时间内计算出地面程序的大小。

MSC公司:

68问题55 计算理论中的语义学
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用