GATE | GATE CS 2012 |问题12

NFA接受的语言补语是什么?

null

gatecs2012automata (A) A. (B) B (C) C (D) D 答复: (B) 说明: {n}只接受给定数量的}个字母。换句话说,NFA接受a+。所以,自动机所接受的语言的补码是空字符串。 这个问题的小测验

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