设R和S是集合A上的关系，若R和S是自反的，则R￮S也是自反的。

问答题令B={4，6，9}，求B的上确界和下确界。

填空题A中的极大元（）。

问答题画出〈A，R〉的哈斯图

单项选择题识别状态图的语言，正确的是（）。

A.{x∣x∈{0，1}⁺且x的首尾字符不相等}
B.{x∣x∈{0，1}^*且x的首尾字符相等}
C.{x∣x∈{0，1}⁺且x的首尾字符相等}
D.{x∣x∈{0，1}^*且x的首尾字符不相等}

多项选择题关于下图的说法正确的有（）。

A.它能识别001100111001
B.这是一个非确定有限自动机
C.该机器能识别的字符串如果将其倒转过来并视为二进制数，则该数必能被3整除
D.它不能识别101001011000101