A fast turing machine simulator with graphviz export functionality
git clone https://git.8pit.net/tmsim.git
1# Input: A string conisting of 'a' and 'b' symbols. 2# Accepts the following input: { a^{n}b^{m} | n > 1, n divides m } 3 4start: q0; 5accept: q7; 6 7q0 { 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}