Lambda演算到逻辑：计算指南

摘要

本指南将Lambda演算作为逻辑编程语言，通过Curry-Howard对应关系重构命题逻辑，并建立Peano算术基础。书中每章均配有可运行的Jupyter Notebook，提供数学定义、Python代码实现、证明树图示和交互式可视化，帮助读者在实践中理解计算与逻辑的深层联系。

内容框架与概述

全书采用实验优先的教学策略，将理论讲解与编程实践紧密结合。首先介绍Lambda演算的基本概念和表示法，包括Church编码的布尔值和数值的实现。随后通过Curry-Howard对应关系，展示如何用Lambda演算表示和证明命题逻辑中的定理，建立程序即证明的直观理解。最后深入递归和条件分支的处理，结合Peano算术构建更复杂的数学理论。

书中强调交互式学习体验，所有章节都可在VS Code中直接运行和修改。Python代码镜像Lambda演算构造，读者可通过实际运行观察计算过程。动画可视化追踪归约和替换步骤，Bussproofs风格的证明树辅助理解逻辑结构。侧边词汇表提供alpha/beta/eta范式等核心概念的快速查阅。

核心概念及解读

Lambda演算：一种通过函数抽象和应用进行计算的抽象计算模型，是函数式编程的理论基础。

Curry-Howard对应：程序证明与逻辑命题之间的双射关系，将计算过程与逻辑推理统一起来。

Church编码：用Lambda演算表示布尔值、自然数等数据结构的方法，展示纯函数式计算的表达能力。

Peano算术：基于自然数公理的形式化系统，书中通过Lambda演算实现其基本运算和推理规则。

归约策略：包括正常序（惰性求值）和应用序（ eager 求值），影响计算效率和递归实现方式。

原文信息

此摘要卡片由 AI 自动生成