please solve This Q

Question

Q.  Consider the following grammar :
1. S → XYX                             2. X → Yc
3. X → sX                                4. X → ε
5. Y → eX
Find the first and follow

Answer 1

	First	follow
S	e,s	$
X	e,s,€	$,e,c,s
Y	e	$,e,c,s

Comments

 Surya Dhanraj 

first(S)=first(X)={s,e}  and epsilon is not generated directly from S....

---

First of S = first of X = s,€ ,e

X → Yc   ( first of X is first of y =  e)
X → sX  ( first of X = s)

X → ε ( first of X is epsilon)
Y → eX 

---

First of S = first of X = s,€ ,e  ...but whenever their is '€'  in x ...we would substitute it in the transition S....

then S->YX ..now F(S)=F(Y)....if Y does € then in that case we include ,€ in the F(S)....

but here ,€ is not directly derived from S....

---

Edited the answer ....Thanks for correcting me...