原子公式
不含子公式的公式 来自维基百科,自由的百科全书
Remove ads
不含子公式的公式 来自维基百科,自由的百科全书
在数理逻辑中, 原子公式(英語:Atomic formula)或原子是没有子公式的公式。把什么公式当作原子依赖于所使用的逻辑。例如在命题逻辑中,唯一的原子公式是命题变量。
此條目没有列出任何参考或来源。 (2009年6月8日) |
原子是在逻辑系统中"最小"的公式。在逻辑系统中的合式公式通常通过识别所有有效的原子公式,和给出从两个原子公式建立公式的规则而递归的定义。从原子公式制作的公式是复合公式。
例如,在命题逻辑中你有如下的公式构造规则:
所以,我们可以建造任意的复杂的复合公式,比如,从简单的原子公式p、q 和 r 和我们的构造规则构造出 ((p ∧ ¬(q ⇒ r)) ∨ ¬p)。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.