×

一阶逻辑和自动定理证明。第2版。 (英语) Zbl 0848.68101号

计算机科学研究生论文纽约州纽约市:Springer-Verlag。第十七、326页(1996年)。
本书第二版是对第一版(1990年;Zbl 0692.68002号). 这本书平等地对待命题逻辑、一阶逻辑和一阶逻辑。对于其中的每一个,解析和语义表系统都被表示为(基于反驳的)证明过程;此外,还建立了所考虑的定理证明器的稳健性和完备性结果。基于Robinson的统一算法,给出了Prolog中语义表的实现,并以项目的形式概述了解决过程的类似实现。规定了额外的证明程序,例如公理系统(希尔伯特系统)、自然演绎和Gentzen序列。对于本书中考虑的每一层逻辑,都考虑了必要的语义背景:命题情况下的布尔估值,一阶情况下的模型,以及具有等式的一阶情况中的正规模型。此外,还导出了各种基本的形式性质,例如,对于一阶逻辑,置换和skolemization定理、Herbrand定理、Gentzen定理、割消去定理、Craig插值定理、Beth可定义性定理和Lyndon同态定理。在整本书中,使用了统一的符号系统(遵循斯穆利安)。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
03B10号机组 经典一阶逻辑
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用