a b # S (aSA,1) (bA,3) A (a,2) error a pop b error pop # accept S a S A a S A bA a (aabab#, S#, ϵ) → (aabab#, aSA#, 1) → (abab#, SA#, 1) → (abab#, aSAA#, 11) → (bab#, SAA#, 11) → (bab#, bAAA#, 113) → (ab#, AAA#, 113) → (ab#, aAA#, 1132) → (b#, AA#, 1132) → error (a..., b..., ...) → error (#, #, ...) → accept ----------------------------------------- a b c d e # S → AB | DE (AB,1),(DE,2) (AB,1)(DE,2) (DE,2) A → ab | cD (ab,3) (cD,4) B → Aa | Ea (Aa,5) (Aa,5) (Ea,6) D → d | Ad (Ad,8) (Ad,8) (d,7) E → e (e,9) (abdea#, S#, ϵ) → error (de#, S#, ϵ) → (de#, DE#, 2) → (de#, dE#, 27) → (e#, E#, 27) → (e#, e#, 279) → (#, #, 279) → accept S A,D a,c,d A a,c a,c B A,E a,c,e D d,A d,a,c E e e S → dSdS | A | eB d,A,e d,e,a,b,c A → a | BA a,B a,b,c B → b | c b,c b,c a b c d e # S (A,2) (A,2) (A,2) (dSdS,1) (eB,3) A (a,4) (BA,5) (BA,5) B (b,6) (c,7) (dcadeb#, S#, ϵ) → (dcadeb#, dSdS#, 1) → (cadeb#, SdS#, 1) → (, AdS#,) → (, BAdS#,) → (, dcadeb#,) (, dbadec#,) (, deBdA#,) (, deBdBA#,) (, debdca#,) (, decdba#,)