自然推导（Natural Deduction）浅析

        自然推导（Natural Deduction）是证明演算（Proof Calculus）的一种，通过推演规则（Inference Rules）来表达（express）逻辑推理（Logical Reasoning）中的最小步骤，其推导过程表现为推演规则（Inference Rules）的排列组合，即证明的过程（construction of a proof）。因其推导方式接近人们日常推理的习惯，即前因后果，所以称之为自然推导（Natural Deduction）。

        自然推导具体细节可以在网络上搜寻的得到，这里就不细说，只体现最核心的内容。就是（That is），自然推导是基于定义好的推演规则（Inference Rules），从公理(Axioms)出发，通过不同的排列组合（Combination），最后推导出所需的结论（Conclusion）。其中，推演规则及推导过程（推演规则的排列组合）以树状表示法（Tree Notation）来呈现。如下图是一个称为 ⊃E 的推演规则的树状表示法。

       

        1. 推演线（Inference Line），上图中的水平横线。

        2. 前提（Premises），推演线上的表达式（Expressions），可零个或多个，当为零个时，则该推演规则不需要前提，其结果自然成立，即公理。当多个前提时，前提间的关系是与（AND）的关系，及全部前提都成立时，其结果才成立。

                如 Γ ⊢ π1 : A ⊃ B 和 Γ ⊢ π2 : A 

        3. 结果（Conclusion），推演线下的表达式（Expression），只有一个，

                如 Γ ⊢ π1 π2 : B

        4. 推演规则的含义是，当前提满足时，其结果成立。

        5. Gamma 符号，Γ，表示（Representing）的是局部上下文（Local Context），也称假设（Assumptions），包括了一连串的变量及其类型信息，可以为空。

        6. Turnstile 符号，⊢，表示“蕴涵”（entail）的意思，即 该符号的左边 为 一连串的假设(Assumptions)，其右边 为 基于左边的假设(Assumptions)下成立的表达式（Expression）。也就是，其 左边的假设 蕴涵了 右边的表达式（Expression）成立。即右表达式可以从左表达式推导出（The right one can be derivable from the left expressions）。

        7. 冒号，：，是类型符号，表示，冒号右边表达式是左边表达式的类型，如 π1 的类型是 A ⊃ B。

        下图表示一个推导过程（Deduction）的示意图，可以清晰看出使用了多个推演规则（Inference Rules），前位推演规则的结果为下位推演结果的前提，这样组合起来，形成整个推导过程：