字词 | 自然推理系统 |
类别 | 中英文字词句释义及详细解析 |
释义 | 自然推理系统只包含推导规则,不包含公理的演绎系统。可以看作是公理集为空集的公理系统。 自然推理系统 自然推理系统指一个没有公理的逻辑演算体系。不同于命题演算和谓词演算公理系统,自然推理系统的出发点里没有公理,除了形成规则之外,它的出发点只是一些变形规则或推演规则。自然推理系统中的变形规则或推演规则较之命题演算和谓词演算更接近于一般的数学思维,所以被称为自然推理系统。 图式横线上的公式为推演的根据,横线下的公式是结论。横线上面有方括号的公式,例如[A],只是暂时的假设,推理图式中的结沦不再以它为前提。因此,自然推理在证明的任何一步上,都可以引入前提,并且在证明的任何一步上所得到的结论都可以作为后继证明的前提。 关于量词的推理图式如下: ![]() 在全称引入图式中的变项x不得在曾经引用本图式的任一被解除公式中作为自由变项出现。 通过上面的图式就可以进行定理的证明。如果证明序列中的每一步都是由推理规则或推理图式得到,则这样的证明称作有效的。有效证明得到的结论称作有效的结论,即该结论是从前提中必然得出的。解除了假设前提而得到的公式都是系统中的定理。自然推理系统满足完全性的要求,即它能把命题逻辑的所有重言式和谓词逻辑的所有普遍有效式都推演出来。 ☚ 公理系统 元逻辑 ☛ |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。