アットウィキロゴ
 
(first-order) predicate logic


■このページの目次


量化子

全称記号
存在記号

■例
  • ∀xP(x)。すべてのxについて、P(x)が成り立つ。
  • ∃xP(x)。あるxについて、P(x)が成り立つ →P(x)が成り立つようなxが少なくともひとつ存在する。

公式

正式にはコロンはつけないが、プレーンテキストだと読みづらいので。
  • ¬(∀x:P(x)) ⇔ ∃x:¬P(x)
  • ¬(∃x:P(x)) ⇔ ∀x:¬P(x)



最終更新:2010年01月10日 07:34