问答题
设A={0,1},试给出半群<AA,°>的运算表,其中°为函数的复合运算。
问答题 用消解原理证明下述公式是矛盾式: ((p∨q)∧p→q)。
问答题 用消解原理证明下述公式是矛盾式: (p∨q)∧(p∨r)∧(q∨r)∧(p∨r)∧r。
问答题 如图是一颗有7个结点的树,这里用黑白两色对T的结点着色,如果交换T的某个左子树与右子树以后,一种着色方案变成另一种着色方案,则认为这两张方案是同样的方案,问不同的着色方案有多少种。