“并以肯定前件为唯一推理规则。演绎定理断言:对任意公式集 (\Gamma) 与公式 (\varphi,\psi),”
形式陈述 ​
在命题逻辑中,肯定前件的推理模式是
在语义上,对任何赋值
则必有
在证明系统中,
便可推出
直觉
条件式
它也是函数应用的逻辑原型。在 Curry–Howard 对应下,
规则可靠不等于其逆向推理可靠。
例子与边界
若已知“一个整数是
若只知道
实际证明中,前件可能只在逻辑等价意义下匹配。例如已有
在经典逻辑中,对置推理
是有效的,但它是拒取式而非肯定前件。区分这些模式可以避免只凭自然语言语气判断推理方向。
推论与应用
演绎定理把临时前提移入蕴含前件,肯定前件则把已满足的前件从蕴含中消去。两者在 Hilbert 系统中形成“引入条件—使用条件”的基本往返。
在类型论中,箭头类型的消去规则就是函数应用;在程序验证中,已经证明的前置条件与规格蕴含结合后给出后置事实;在逻辑编程与规则系统中,匹配规则前件并触发结论也是同一结构。具体系统可能加入资源、时态或模态限制,但核心仍是:只有当前件确实建立后,才能使用条件式给出的结论。
参考资料
- Michael Huth and Mark Ryan, Logic in Computer Science, 2nd ed., Cambridge University Press, 2004, Section 1.2.
- Dirk van Dalen, Logic and Structure, 5th ed., Springer, 2013, Chapter 1.
- David J. Pym and Eike Ritter, Reductive Logic and Proof-Search, Oxford University Press, 2004, implication rules.