多项选择题
下图能识别的字符串有()。
A.000110101000B.010101C.0111000100D.0001110000111000111
A.{x∣x∈{0,1}+且如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}B.{x∣x∈{0,1}+且如果x以0结尾,则它的长度为偶数;如果x以1结尾,则它的长度为奇数}C.{x∣x∈{0,1}*且如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}D.{x∣x∈{0,1}*且如果x以0结尾,则它的长度为偶数;如果x以1结尾,则它的长度为奇数}
A.毫无陷阱状态,因为陷阱也要按照基本法则B.只有第九、十字符分别为1,0时才进入陷阱状态C.{x∣x∈{0,1}+且x的第十个字符为1}D.{x∣x∈{0,1}+且x的第十个字符为0}