计算题

在公式（∀x）（P（x）→（Q（x）∨R（x）））∧（∀x）（R（x）→S（x，y））中，试对约束变元进行换名，对自由变元进行代入。

请写出D的可达矩阵。

问答题请写出D的可达矩阵。

D中长度小于或等于4的通路为多少条？其中有多少条为回路？

问答题D中长度小于或等于4的通路为多少条？其中有多少条为回路？

（x）（y）（P（x，y）∧Q（y，z））∨（x）R（x，y）求前束合取范式

问答题（∃x）（∀y）（P（x，y）∧Q（y，z））∨（∀x）R（x，y）求前束合取范式