COMPILER DESIGN

Question

Which of the following are present in FIRST(S) ∩ FIRST(F)?

S → E

E → Ff | Gh

F → ef | Gh | ϵ

G → Gg | ϵ

 

A)   {e, f, g, h}             

B).  {e, f, h, ϵ}

C).  {e, g, h, ϵ}

D).  {e, g, h}

 

Answer 1

FIRST(G) = {g, ϵ}.

FIRST(F) = {e, g, h, ϵ}.

FIRST(E) = {e, g, h}.

FIRST(S) = {e, g, h}

FIRST(S) ∩ FIRST(F) = {e, g, h}

Comments

I think there is the mistake in the question