×

通过证明转换进行程序开发。 (英语) Zbl 0856.03010号

Schwichtenberg,Helmut(编辑),《证明与计算》。1993年7月20日至8月1日在德国马克托伯多夫举行的北约ASI暑期学校会议记录。柏林:Springer-Verlag。北约ASI系列。,序列号。F、 计算。系统。科学。139, 1-45 (1995).
作者回顾了最小逻辑片段的自然演绎规则。它显示了如何嵌入直觉主义和经典逻辑。增加了递归和归纳法,以获得更现实的证明体系。为了使语言更具表现力,添加了简单的类型。考虑了两种处理强存在量词或构造存在量词的替代方法。最后,作者讨论了一个众所周知的概念,即包含(存在)的派生的提取程序,以便在这两个备选方案之间建立关系。
有关整个系列,请参见[Zbl 0816.68017号].
审核人:李翔(贵阳)

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
03B60号 其他非经典逻辑
68N17号 逻辑编程
PDF格式BibTeX公司 XML格式引用