📌  相关文章
📜  门| Gate IT 2007 |第69章

📅  最后修改于: 2021-06-29 20:32:00             🧑  作者: Mango

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

下列哪个不确定性有限自动机可以识别由正则表达式R定义的语言?标有λ的边缘表示空字符串上的过渡。

2007_71
(A) A
(B) B
(C) C
(D) D答案： (A)
说明： ba不被B接受，因此B被消除了

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

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