设集合A={1，a}，则P（A）=（）

单项选择题若集合A={a，{a}，{1，2}}，则下列表述正确的是（）

A.{a，{a}}∈A
B.{1,2}∉A
C.{a}⊆A
D.∅∈A

单项选择题若集合A={2，a，{a}，4}，则下列表述正确的是（）

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

多项选择题下图能识别的字符串有（）。

A.000110101000
B.010101
C.0111000100
D.0001110000111000111