
【计】 derivation rule
bunt; choose; deduce; hustle; infer; jostle; push; put off; shift; shove
trundle
【机】 buck; push
guide; lead; teach; transmit
【医】 guidance; guide
regulation; rule; formulae; order; rope
【计】 rule
【化】 regulation; rule
【医】 regulation; rule
【经】 propriety; regulations; rule
在汉英词典视角下,“推导规则”指从已知前提通过逻辑步骤得出结论的规范性方法。其核心含义与英语术语“Inference Rule”直接对应,广泛应用于逻辑学、数学证明及计算机科学领域。以下是详细解释:
“Modus Ponens(肯定前件式)是一种经典推导规则:若P蕴含Q且P为真,则Q必然为真。”
逻辑学中的核心作用
推导规则是形式系统的基础,如自然演绎系统中的引入与消去规则(如“→引入规则”)。
来源:斯坦福哲学百科全书(Stanford Encyclopedia of Philosophy)
数学证明的严谨框架
在数理逻辑中,推导规则确保证明的有效性,例如分离规则(Modus Ponens) 是希尔伯特公理系统的关键组成部分。
来源:《数学原理》(怀特海与罗素)
计算机科学的实现
自动推理系统(如Prolog编程)依赖推导规则执行逻辑计算,例如归结规则(Resolution Rule) 用于定理证明。
来源:ACM计算理论期刊(Journal of the ACM)
假言推理(Modus Ponens):
$$begin{array}{c} P to QPhline Q end{array}$$
表示若“P蕴含Q”成立且P为真,则可推导出Q为真。
全称推广规则(Universal Generalization):
$$frac{forall x , P(x)}{P(a)}$$
表示若属性P对所有x成立,则对任意个体a也成立。
逻辑学领域:
计算机领域:
以上内容综合逻辑学经典理论与跨学科应用,明确了“推导规则”作为形式推理核心工具的定义与价值。
推导规则(Inference Rule)是形式逻辑和数学证明中的核心概念,指在逻辑系统中从已知命题(前提)得出新命题(结论)的合法推理方式。它规定了如何通过符号操作和结构变换来保证推理的有效性。
命题逻辑中的经典规则
自然演绎系统的规则
公理化系统的规则
通常仅包含少数公理和规则(如替换规则),例如希尔伯特系统通过公理和Modus Ponens构建所有逻辑定理。
推导规则的选择直接影响逻辑系统的特性(如直觉主义逻辑禁用排中律)。现代计算机科学中,类型系统和自动定理证明工具(如Coq)也基于形式化推导规则实现。
【别人正在浏览】