考虑正则表达式r=(a+b)*(AA+BB)(A+B)*BR>
null
以下哪种非确定性有限自动机识别正则表达式R定义的语言?标记为λ的边表示空字符串上的转换。
(A) A. (B) B (C) C (D) D 答复: (A) 说明: baa不被B接受,因此B被删除
在D中,正则表达式中没有的a被接受
C接受额外的表达式 这个问题的小测验 如果你在上面的帖子中发现任何错误,请在下面发表评论
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END