城市，基督教;克里斯汀·塔森 Isabelle/HOL中的标称技术。 （英语） Zbl 1135.68561号 Nieuwenhuis，Robert（编辑），自动扣除-CADE-20。第20届自动扣减国际会议，爱沙尼亚塔林，2005年7月22日至27日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-28005-7/pbk）。计算机科学课堂讲稿3632。人工智能课堂讲稿，38-53（2005）。 摘要：在本文中，我们定义了一个具有（α）等价lambda-terms的双射归纳集。然而，与de-Bruijn指数不同，我们的归纳定义包括名称，关于该定义的推理与纸上的非正式推理非常相似。为此，我们提供了一个结构归纳原理，该原理要求证明lambda-case仅适用于新鲜粘合剂。这项工作的主要技术新颖性在于，它与选择公理兼容（不同于Pitts等人早期的名义逻辑工作）；因此，我们能够在Isabelle/HOL中实现所有结果，并使用它们来正式化Church-Rosser和strong-normalization的标准证明。关于整个系列，请参见[Zbl 1088.68008号]. 引用于27文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 03B40型 组合逻辑与lambda演算 关键词：λ-微积分;标称逻辑;结构归纳法;理论支持者 软件：伊莎贝尔;伊莎贝尔/HOL;名义伊莎贝尔 PDF格式BibTeX公司 XML格式引用 \textit{C.Urban}和\textit{C.Tasson}，Lect。注释计算。科学。3632，38-53（2005年；兹bl 1135.68561） 全文： 内政部