q0,q1,q2,q3
a,b,c
a,$
q0
q3
q0,@,@,q1,$
q1,a,@,q1,a
q1,b,a,q2,@
q1,c,a,q2,@
q2,b,a,q2,@
q2,c,a,q2,@
q2,@,$,q3,@