下面哪个正则表达式属于下面给出的自动机识别的语言?
注意 –此问题是多选题 (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)是错误的。
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论
📅  最后修改于: 2021-09-26 03:06:39             🧑  作者: Mango
下面哪个正则表达式属于下面给出的自动机识别的语言?
注意 –此问题是多选题 (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)是错误的。
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论