詹姆斯·考德威尔 提取直觉主义画面。 (英语) 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系统;人构成的画面或场景;克里普克计数器模型 软件:Nuprl公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Caldwell},莱克特。注释计算。科学。1617,82-96(1999;Zbl 0932.03008)