📜  门| GATE CS 2019 |问题 28

📅  最后修改于: 2021-09-26 04:03:04             🧑  作者: Mango

考虑以下给定的语法:

S → Aa
A → BD
B → b|ε
D → d|ε 

让 a、b、d 和 $ 索引如下:
计算非终结符 B 的 FOLLOW 集合并按降序写入 FOLLOW 集合中符号的索引值。 (例如,如果 FOLLOW 集合是 {a, b, d, $},那么答案应该是 3210)。

注意:这是数字类型问题。
(一) 31
(二) 310
(三) 230
(四) 23答案:(一)
解释:跟随 (B) 是可以以某种句子形式直接出现在非终端 B 右侧的终端集。

所以,

Follow (B) = {d, a} 

因此,它们的降序索引是31

这个问题的测验