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