大门| 2007年大门|问题69

考虑正则表达式r=(a+b)*(AA+BB)(A+B)*BR>

null

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

2007_71 (A) A. (B) B (C) C (D) D 答复: (A) 说明: baa不被B接受,因此B被删除

在D中,正则表达式中没有的a被接受

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

© 版权声明
THE END
喜欢就支持一下吧
点赞8 分享