1# Input: A string conisting of 'a' and 'b' symbols.2# Accepts the following input: { a^{n}b^{m} | n > 1, n divides m }34start: q0;5accept: q7;67q0 {8 a > $ => q1;9 c | c => q3;10}1112q1 {13 a > a => q1;14 c > c => q1;1516 b < c => q2;17}1819q2 {20 a < a => q2;21 c < c => q2;2223 $ > $ => q0;24}2526q3 {27 c > c => q3;28 $ | $ => q7;29 b < b => q4;30}3132q4 {33 c < c => q4;34 $ > $ => q5;35}3637q5 {38 c > a => q5;39 b < b => q6;40}4142q6 {43 a < a => q6;44 $ > $ => q0;45}