0 S A $ 1 A a A c 2 A b State 0 Rule Index Action Value 0 1 S 1 S ^A $ 1 1 S 2 A ^a A c 2 1 SR A ^b State 1 0 2 SR S A ^$ State 2 1 2 S 3 A a ^A c 1 1 S 2 A ^a A c 2 1 SR A ^b State 3 1 3 SR A a A ^c S A $ a c b 0 S1 S2 SR2 1 SR0 2 S3 S2 SR2 3 SR1 Regular Expression: a^N b c^N Expression: aaabccc$ ^ 0 stk