令G 1和G 2为两个语法,使得:
G 1 :
S →AS | ε
A → A1 | 0A1 | 01
G 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)是正确的。
这个问题的测验