教资会网络 | UGC NET CS 2015 年 12 月 – II |问题 43

以下哪项陈述是错误的？
(A)自顶向下解析器是 LL 解析器，其中第一个 L 代表从左到右扫描，第二个 L 代表最左推导。
(B) (000)* 是一个正则表达式，它只匹配包含奇数个零的字符串，包括空字符串。
(C)自底向上解析器属于 LR 系列，其中 L 代表从左到右扫描，R 代表最右推导。
(D)上下文自由语言类在反转下是封闭的。也就是说，如果 L 是任何上下文-自由语言，则语言 L ^R = {w ^R : w∈L} 是上下文-自由语言。答案：（乙）
解释：

• 自顶向下解析器是 LL 解析器，其中第一个 L 代表从左到右的扫描，第二个 L 代表最左推导。正确的
• (000)* 是一个正则表达式，它只匹配包含奇数个零的字符串，包括空字符串。不正确的 (000)* 将生成 ε, 000, 000000, 000000000, …….. 3 的倍数，包括奇数和偶数字符串，所以这是不正确的。
• 自下而上的解析器属于 LR 系列，其中 L 代表从左到右扫描，R 代表最右推导。正确的
• 上下文无关语言的类别在反转下是封闭的。也就是说，如果 L 是任何上下文-自由语言，则语言 L ^R = {w ^R : w∈L} 是上下文-自由语言。正确的

所以，选项（B）是正确的。
这个问题的测验