以下哪个正则表达式属于下面给出的自动机识别的语言?
注–该问题是多项选择题(MSQ)。
(A) 0 *(11)* 0 *
(B) (0 * 1(10 * 1)* 10 * + 0 *)
(C) 0 * 1(10 * 1)0(100)*
(D) 0 * 1(10 * 1)* 1答案: (A) (B) (D)
说明:给定自动机将不接受正则表达式0 * 1(10 * 1)0(100)*的字符串01(101)0(100)。
仅选项(C)为假。
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论