下列哪一项是FALSE?
(A)存在上下文无关的语言，使得生成它们的所有上下文无关文法都是模棱两可的
(B)明确的上下文无关文法对于由其生成的每个语言字符串始终具有唯一的解析树。
(C)确定性和非确定性下推自动机始终都接受相同的语言集
(D)来自一个字母的有限字符串始终是一种常规语言。答案： (C)
解释：
A)对于现实世界的编程语言，由于诸如悬空的其他问题，参考CFG通常是不明确的。 //维基百科
B)如果一个字符串有两个不同的分析树，则该字符串是不明确的；如果一个字符串具有不同的分析树，则该语法是明确的。
C)确定性下推自动机可以识别所有确定性上下文无关语言，而不确定性下推自动机可以识别所有上下文无关语言
因此是假的
D)常规语言的属性：
- 字母表中的常规语言集
在业务工会，串联和Kleene星的领导下关闭。 - 有限的语言是正常的
所以答案是C
这个问题的测验