q0 c q0 c R q0 a q1 c R q0 b q2 c R q0 _ accept _ L q1 a q1 a R q1 b q3 c L q1 c q1 c R q2 a q3 c L q2 b q2 b R q2 c q2 c R q3 a q3 a L q3 b q3 b L q3 c q3 c L q3 _ q0 _ R