单项选择题

永真式又称为()。

A.矛盾式
B.可满足式
C.重言式
D.永假式

<上一题 目录 下一题>
热门 试题

单项选择题
设Σ={0,1},则所有以11开头,以11结尾的字符串构成的集合对应文法()。

A.
B.
C.
D.

单项选择题
矛盾式的值()。

A.永远为真
B.永远为假
C.其值可能为真
D.以上全部错误

相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...