教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 63
给定以下语法：
G 1 : S → AB|aaB
A → aA | ∈
B → bB | ∈
G 2 : S → A|B
A → aAb |抗体
B → abB | ∈
以下哪项是正确的？
(A) G 1是歧义的，G 2是明确的文法
(B) G 1是无歧义的，G 2是歧义的文法
(C) G 1和 G 2都是模棱两可的文法
(D) G 1和 G 2都是明确文法答案： （C）
解释： G 1 : S → AB|aaB
A → aA | ∈
B → bB | ∈
让我们生成 aab
S → aaB
S → aabB
S → aab。单程
S → AB
S → aAB
S → aaAB
S → aaB
S → aabB
S → aab 另一种方式。
G 1是模棱两可的，因为我们可以通过两种不同的方式生成相同的字符串。
G 2 : S → A|B
A → aAb |抗体
B → abB | ∈
让我们生成ab。
S → A
A → aAb
A → ab。单程。
S → B
B → abB
B → ab。另一种方式。
G 2是模棱两可的，因为我们可以通过两种不同的方式生成相同的字符串。
所以，选项（C）是正确的。
这个问题的测验