5) Encontre o nullable, FIRST e FOLLOW dos seguintes conjuntos gramaticais: i) S’ → S $ ii) S → iii)S → X S iv)B → \ begin { WORD } v) B → \ ...

i) S’ → S $
nullable: não é nulo
FIRST: FIRST(S) = {$}
FOLLOW: FOLLOW(S') = {$}
ii) S →
nullable: é nulo
FIRST: não tem FIRST
FOLLOW: FOLLOW(S) = FOLLOW(S') = {$}
iii) S → X S
nullable: não é nulo
FIRST: FIRST(X) = {begin, end, WORD}, FIRST(S) = {begin, end, WORD}
FOLLOW: FOLLOW(S) = {$}, FOLLOW(X) = {S, E}
iv) B → \ begin { WORD }
nullable: não é nulo
FIRST: FIRST(B) = {\ begin}
FOLLOW: FOLLOW(B) = {S, E}
v) B → \ end { WORD }
nullable: não é nulo
FIRST: FIRST(B) = {\ end}
FOLLOW: FOLLOW(B) = {S, E}
vi) X → Β S E
nullable: não é nulo
FIRST: FIRST(B) = {\ begin}, FIRST(S) = {begin, end, WORD}, FIRST(E) = {end}
FOLLOW: FOLLOW(X) = {S, E}
vii) X → { S }
nullable: não é nulo
FIRST: FIRST(X) = {{}
FOLLOW: FOLLOW(X) = {S, E}
viii) X → WORD
nullable: não é nulo
FIRST: FIRST(X) = {WORD}
FOLLOW: FOLLOW(X) = {S, E}
ix) X → begin
nullable: não é nulo
FIRST: FIRST(X) = {begin}
FOLLOW: FOLLOW(X) = {S, E}
x) X → end
nullable: não é nulo
FIRST: FIRST(X) = {end}
FOLLOW: FOLLOW(X) = {S, E}
xi) X → \ WORD
nullable: não é nulo
FIRST: FIRST(X) = {\ WORD}
FOLLOW: FOLLOW(X) = {S, E}