📜  门|门 IT 2007 |第 69 题

📅  最后修改于: 2021-09-26 04:33:51             🧑  作者: Mango

考虑正则表达式 R = (a + b)* (aa + bb) (a + b)*

以下哪个非确定性有限自动机识别由正则表达式 R 定义的语言?标记为 λ 的边表示空字符串上的转换。

2007_71
(一) A
(乙)
(C)
(四)答案:(一)
说明: baa不被B接受,所以B被淘汰

在 D 中接受了正则表达式中不存在的

C 接受额外的表达式
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论