# # Language is {0,1}* # i.e. accept even number of 1's, reject odd number of 1's. # blank: "_" tape: "10110010100" start: "Even" accept: ["Accept"] reject: ["Reject"] machine: - [ Even, 1, Odd, a, right] - [ Even, 0, Even, b, right] - [ Odd, 1, Even, a, right] - [ Odd, 0, Odd, b, right] - [ Even, _, Accept, X, right] - [ Odd, _, Reject, X, right]