📜  门| GATE CS Mock 2018年|问题23

📅  最后修改于: 2021-06-28 22:21:04             🧑  作者: Mango

考虑以下语法
(S1):

A --> aBCD
B --> bc|c
C --> d|∈
D -> b

(S2):

A --> aBCD
B --> bc|∈
C --> d|c
D -> b

(S3):

A --> aBCD
B --> bc|∈
C --> d|∈
D -> b

(S4):

A --> aBCD
B --> bc|c
C --> d|c
D -> b

以下哪个语法对变量B具有相同的跟随集?
(A)仅(S1),(S2)和(S3),(S4)
(B)仅(S1),(S3)和(S2),(S4)
(C)仅(S2),(S3)和(S1),(S4)
(D)以上都不是答案: (B)
说明:语法(S1)和(S3)具有以下集合:

A = {$},
B = {b, d},
C = {b},
D = {$}

语法(S2)和(S4)具有以下几组:

A = {$},
B = {c, d},
C = {b},
D = {$}

因此,选项(B)是正确的。
这个问题的测验