用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:(1)一个命题是其值为真或假的一个判断语句;(2)如果X是一个命题,Y也是一个命题,则XandY,XorY,notX也是一个命题;(3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先;(4)命题由以上方式构造。若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是()。


用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:(1)一个命题是其值为真或假的一个判断语句;(2)如果X是一个命题,Y也是一个命题,则XandY,XorY,notX也是一个命题;(3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先;(4)命题由以上方式构造。若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是()。

A.X

B.(XandYnotZ)

C.(X)

D.((XandY)or(notZ))and(notM)

正确答案:B


Tag:命题 递归 定义 时间:2022-12-14 23:58:40