(∀x)((∃y)(A(x, y)∧B(y))→(∃y)(C(y)∧D(x, y)))子集化简
时间: 2023-09-01 09:10:58 浏览: 247
求一个集合子集的算法示例
3星 · 编辑精心推荐
这个式子可以进行子集化简,具体步骤如下:
1. 将条件语句符号化,即将箭头变成逻辑或符号和逻辑非符号:
(∀x)((∃y)(A(x, y)∧B(y))∧¬(∃y)(C(y)∧D(x, y)))∨(∃y)(C(y)∧D(x, y))
2. 对于第一个子句使用德摩根定律将否定符号移入括号内并对括号内的量词进行调换:
(∀x)(∀y)(A(x, y)∧B(y)→(C(y)∧¬D(x, y)))∨(∃y)(C(y)∧D(x, y))
3. 将第一个子句中的条件语句符号化,即将箭头变成逻辑或符号和逻辑非符号:
(∀x)(∀y)(¬A(x, y)∨¬B(y)∨C(y)∧¬D(x, y)))∨(∃y)(C(y)∧D(x, y))
4. 对于第一个子句使用德摩根定律将否定符号移入括号内并对括号内的量词进行调换:
(∀x)(∃y)(A(x, y)∧B(y)∧(¬C(y)∨D(x, y)))∨(∃y)(C(y)∧D(x, y))
这样就完成了子集化简。
阅读全文