当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:(1)一个命题是其值为真或假的


用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:

(1)一个命题是其值为真或假的一个判断语句;

(2)如果X是一个命题,Y也是一个命题,则 X and Y,X or Y, not X也是一个命题;

(3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先;

(4)命题由以上方式构造。

若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是 _____。

(A) X;

(B) (X and Y not Z);

(C) (X);

(D) ((X and Y) or (not Z)) and (not M)。

参考答案
您可能感兴趣的试题
  • 请示的目的能否实现,关键是().A.请示理由是否充分B.文本结构是否完整C.表述语言是否流畅D.逻

  • 若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

  • 一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归 调用中的存储

  • 一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储

  • 若文法G定义的语言是无限集,则文法必然是()A、递归的B、上下文无关的C、二义性的D、无二义性的

  • 若文法G定义的语言是无限集,则文法必然是()。A、递归的B、前后文无关的C、二义性的D、无二义性的