考虑正则表达式 R = (a + b)* (aa + bb) (a + b)*
以下哪个非确定性有限自动机识别由正则表达式 R 定义的语言?标记为 λ 的边表示空字符串上的转换。
(一) A
(乙)乙
(C)丙
(四)丁答案:(一)
说明: baa不被B接受,所以B被淘汰
在 D 中接受了正则表达式中不存在的
C 接受额外的表达式
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论
📅  最后修改于: 2021-09-26 04:33:51             🧑  作者: Mango
考虑正则表达式 R = (a + b)* (aa + bb) (a + b)*
以下哪个非确定性有限自动机识别由正则表达式 R 定义的语言?标记为 λ 的边表示空字符串上的转换。
(一) A
(乙)乙
(C)丙
(四)丁答案:(一)
说明: baa不被B接受,所以B被淘汰
在 D 中接受了正则表达式中不存在的
C 接受额外的表达式
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论