作业帮 > 数学 > 作业

合式公式的层次几个定义(1)若公式A是单个的命题变项,则称A为0层公式;(2)对下面的情况,称A是n+1(n≥0)层公式

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/14 09:46:29
合式公式的层次
几个定义
(1)若公式A是单个的命题变项,则称A为0层公式;
(2)对下面的情况,称A是n+1(n≥0)层公式:
(a) A= ┐B,B是n层公式;
(b) A=B∧C,其中B,C分别为i层和j层公式,且n=max(i,j);
(c) A=B∨C,其中B,C的层次及n同(b);
(d) A=B→C,其中B,C的层次及n同(b);
(e) A=B←→C,其中B,C的层次及n同(b).
1.(┐p∧q)→r
2 .(┐(p→┐q))∧((r∨s)←→┐p)
一个是3层公式一个是4层是怎么分开的,有点晕,
合式公式的层次几个定义(1)若公式A是单个的命题变项,则称A为0层公式;(2)对下面的情况,称A是n+1(n≥0)层公式
1.p是0层公式,由(a)┐p是0+1=1层公式,
┐p是1层公式,q是0层公式,故由(b)(┐p∧q)是max(1,0)+1=1+1=2层公式,
(┐p∧q) 是2层公式,r是0层公式,由(d)(┐p∧q)→r是
max(2,0)+1=2+1=3层公式.
2.同上 ┐(p→┐q) 是3层公式,((r∨s)←→┐p) 是3层公式,由(b) (┐(p→┐q))∧((r∨s)←→┐p) 是max(3,3)+1=3+1=4层公式.