将(∀x)(P(x)→(∀y)((∀z)Q(x,z)→¬R(x,y)))化成前束主合取范式
时间: 2023-10-21 18:06:00 浏览: 77
“确定性推理”作业题推理题----答案.pdf
首先,我们可以将条件式进行变形,得到:
(∀x)(¬P(x)∨(∀y)(¬(∀z)Q(x,z)∨¬R(x,y)))
然后,我们可以使用 De Morgan 律将否定移入量词内部,得到:
(∀x)(P(x)∧(∀y)(∃z)(¬Q(x,z)∨R(x,y)))
然后再使用分配律和交换律,得到:
(∀x)(∀y)(∃z)((P(x)∧¬Q(x,z))∨R(x,y))
因此,原命题的前束主合取范式为:
(∀x)(∀y)(∃z)((P(x)∧¬Q(x,z))∨R(x,y))
阅读全文