以下哪个问题不确定?
(A)确定给定的上下文无关语法是否模棱两可。
(B)确定给定的字符串是否由给定的上下文无关文法生成。
(C)确定给定的上下文无关语法生成的语言是否为空。
(D)决定由给定的上下文无关语法生成的语言是否有限。答案： (A)
说明：上下文无关文法在歧义下不会关闭。一个集合在操作手段下是封闭的，当我们使用该运算符对该集合的元素进行运算符，就会从该集合中获得一个元素。
这里，上下文无关文法生成上下文无关语言，并且所有上下文无关语言的集合也是集合。但是，歧义不是一项操作，因此我们永远不能说CFG在歧义下是封闭的。
因此，选项(A)中提到的问题是无法确定的。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验