Non-terminal First1 Follow1 G { } { } S { } { } X { } { } Y { } { } Z { } { } So

ID: 3619732 • Letter: N

Question

Non-terminal First1 Follow1

G { } { }

S { } { }

X { } { }

Y { } { }

Z { } { }

(10) 4. Given the following CFG, find the First and Follow set of all nonterminals

1) G à S|

2) S -> XYZ

3) X-> aXa

4) X-> bXa

5) X-> ?

6) Y à cYd

7) Y-> ?

8) Z-> fZg

9) Z-> ?

Non-terminal First1 Follow1

G { a,b,c,f ,| } { ? }

S { a,b,c,f,? } { | }

X { a,b,? } { a,| }

Y { c,? } { d,| }

Z { f,? } { g,| }

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.