×

提取直觉主义画面。 (英语) Zbl 0932.03008号

Murray,Neil V.(编辑),使用分析表和相关方法进行自动推理。1999年6月7日至11日,美国纽约州萨拉托加斯普林斯,1999年TABLEAUX国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1617, 82-96 (1999).
摘要:本文对直觉命题逻辑的顺序表示和可判定性证明进行了形式化。证明是在Nuprl系统中实现的,由此产生的证明对象产生了一个用于决定直觉命题序列的“构造正确”程序。提取的程序是tableau算法的实现。如果结果决策程序的参数是有效的序列,则返回该事实的正式证明,否则返回Kripke计数器模型形式的反例。形式化大致如下W.艾特肯,R.警员J.安德伍德的演示文稿[“Metalogical frameworks.II:使用反映的决策过程”,未发表的手稿],但已经进行了一些调整和更正,以确保提取的程序干净(没有非计算垃圾)和高效。
关于整个系列,请参见[Zbl 0915.00048号].

MSC公司:

03B35型 证明和逻辑运算的机械化
第68页第15页 定理证明(演绎、解析等)(MSC2010)
03秒20 经典逻辑子系统(包括直觉逻辑)
03B25号 理论和句子集的可决定性

软件:

Nuprl公司
PDF格式BibTeX公司 XML格式引用