令 G 1和 G 2是两个文法,使得:
1 :
S →AS | ε
A → A1 | 0A1 | 01
2 :
S → AB | aaB
A → a | Aa
B → b
关于下列陈述,下列说法中正确的是:
(A)只有 G 1是歧义文法。
(B)只有 G 2是歧义文法。
(C) G 1和G 2都是二义性文法。
(D)以上都不对。答案: (C)
说明:字符串 00111 在语法 G 1 中可以通过两种方式生成,类似地,您可以找到 G 2 的字符串,使其从起始符号开始有多个最左边的派生。
选项(C)是正确的。
这个问题的测验