📜  门| GATE CS Mock 2018 |问题 23

📅  最后修改于: 2021-09-25 04:04:22             🧑  作者: 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)以上都不是答案:(乙)
说明:语法(S1)和(S3)有以下集合:

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

语法 (S2) 和 (S4) 具有以下集合:

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

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