以下哪个问题不确定? [2007年]
(A) CFG的成员资格问题
(B) CFG的歧义性问题。
(C) FSA的有限性问题。
(D) FSA的对等问题。答案： (B)
解释：一个集合在操作手段下是封闭的，当我们用那个运算符来操作那个集合的元素时，我们从那个集合中得到了一个元素。在此，CFG生成一个CFL，所有CFL的集合就是集合。但是模棱两可不是一项操作，因此我们永远不能说CFG在这种操作下是关闭的。 CFG的唯一歧义性问题是不确定的。
因此，选项(B)是正确的。
如果您在以上文章中发现任何错误，请在下面发表评论。这个问题的测验