Question

Consider the following grammar (S is start symbol): SSCEAC A+ SF a DB E Bb IE C C I E I E 01-2. Which of the following is true? a. A Bayes b. A ac c. AB aaa yes d. A ae e. all of the above f. none of the above 03-4. What is FIRST (S)? { E, c, e, f,a} No bord Q5-6. What is FOLLOW(S)? { c, e, f, a, $ } No bord

can someone walk me through the steps of finding first of the grammar? the red is the correct answer

Answer 1

(2 In the given grammar, FIRST (F) = 2fit) FIRST (B) = {bitt FIRST (0) = h diel We have to compute FIRST(A) FIRST(C) = {city and then FIRST (3). FIRST(A) = FIRST ( SFA DB) U FIRST (6) -- FIRST(S) = - FIRST (SCE) U FIRST (AC) -- (2) From (1) and (2) , FIRST (S) contain E as FIRST (A) contains & and Now, FORST (SE AJB) = FIRST(S) - RESU FIRST (FA DB contains E = hey-heb U FIRST(FGDB) = FIRST(F) – het U FIRST(A 2B) contains t = {f, ty-hel u hay={f, as From (1) FIRST (A) = hf, QjUhEY = hf, A, EY FIRST (Sce) = lek - RcYU FIRST(Ce) = FIRST (C)– Re} U FIRST (€) Contains t = {e, es FIRST (AC) = FIRST(A) – hy U FIRST(0) Contains t = {f, Q ,E4-hty ukot) 200 = {f, a, e, ty From (2) FIRST (S) = FIRST (SCO) U FIRST (AC) = h, el uhf, A, C, El=ht, c, e, f, al