FIRST S » Bc | SA b A » aAA | a a B » Bb | b b a b # S (Bc,1)! A (aAA,3)! B !! a pop b pop # accept S → a | Ba a, (B) a, b, e, f A → DD | CC (C), (D) e, f, d B → Caa | b (C), b b, e, f C → eA | fSa e, f e, f D → dB d d a b c d e f S (a,1) (Ba,2) (Ba,2) (Ba,2) A (DD, 3) (CC,4) (CC,4) B (b,6) (Caa,5) (Caa,5) C (eA,7) (fSa,8) D (dB,9) f error error error error error pop faaaaa# (faaaaa#, S#, ϵ) → (faaaaa#, Ba#, 2) → (faaaaa#, Caaa#, 25) → (faaaaa#, fSaaaa#, 258) → (aaaaa#, Saaaa#, 258) → (aaaaa#, aaaaa#, 2581) → (aaaa#, aaaa#, 2581) → (aaa#, aaa#, 2581) → (aa#, aa#, 2581) → (a#, a#, 2581) → (#, #, 2581) → accept ad, bd, abd, d FIRST S (A),(B),d a, b, d A a a B b b S → ABdC A → ϵ | a B → ϵ | b C → AB FOLLOW S # # A FIRST(B),d,(C) b, d, # B d, (C) d, # C (S) # a b d # S (ABdC,1) (ABdC,1) (ABdC,1) A (a,3) (ϵ,2) (ϵ,2) (ϵ,2) B (b,5) (ϵ,4) (ϵ,4) C (AB,6) (AB,6) (AB,6) S » ABCBA A » aB | a B » bA | b | ϵ C » cAcB FIRST | S a | # # A a | FIRST(B), FIRST(C), (S), (B), c a, b, c, # B b | FIRST(C), FIRST(A), (A), (C) a, c, b, # C c | FIRST(B), FIRST(A) a, b