相关考题
-
问答题
画出〈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
