Made Easy Test series Compiler design

Question

S --> aA | CB

A --> BaA | ϵ

B --> bB | Abc | ϵ

C --> B

What will be first(B)?

Comments

first(B)= {a,b,ϵ }

Answer 1

S --> aA | CB       First(S) ={ a,FIrst(C) }= {a,b,ϵ}

A --> BaA | ϵ        First(A) = {First(B),ϵ} = {a,b,ϵ}

B --> bB | Abc | ϵ  First(B) = {b,first(A),ϵ} = {a,b,ϵ}

C --> B                  First(C) = {First(B)}  = {a,b,ϵ}