📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019年1月10日)|第43章

📅  最后修改于: 2021-06-29 18:34:23             🧑  作者: Mango

令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)是正确的。
这个问题的测验