考虑以下语法
(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)是正确的。
这个问题的测验