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

📅  最后修改于: 2021-09-24 05:53:46             🧑  作者: Mango

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