📜  门| Sudo GATE 2021 测验 |第 41 题

📅  最后修改于: 2021-09-24 06:24:45             🧑  作者: Mango

以下关于语法的选项是正确的:

A → BA'
A'→ +BA' /ϵ 
B → TB'
B'→ -TB'/ ϵ
T → id / (A) 

注意 –此问题是多选题 (MSQ)。
(A)跟随 A Fo(A) = $, )
(B)跟随 B’ Fo(B’) = Fo(B) = +, $, )
(C)跟随 B Fo(B) = +, )
(D)跟随 T Fo(T) = -, +, $, )答案: (A) (B) (D)
说明: First(X)包含所有出现在 X 派生的每个字符串的第一位的终结符。
X 的跟随包含在紧邻 X 的地方出现的所有终端的集合。

所以,

Follow of A Fo(A) = $, ) 
Follow of A' Fo(A') = Fo(A) = $ , )
Follow of B Fo(B) = +, $, )
Follow of B' Fo(B') = Fo(B) = +, $, )

And, Follow of T Fo(T) 
= -, Fo(B') 
= -, +, $, ) 

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