单项选择题
A.{a,{a}}∈AB.∅∈AC.{2}∈AD.{a}⊆A
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.它能识别001100111001B.这是一个非确定有限自动机C.该机器能识别的字符串如果将其倒转过来并视为二进制数,则该数必能被3整除D.它不能识别101001011000101