mt_any_palindrome.yaml

input: '<aaabaaa'
blank: ' '
start state: start
table:
  start:
    <: {write: <, R: A}
  A:
    a: {write: x, R: B}
    b: {write: x, R: F}
    ' ': {write: ' ', L: accept_E}
  B:
    a: {write: a, R: B}
    b: {write: b, R: B}
    x: {write: x, R: B}
    ' ': {write: ' ', L: accept_C}
  accept_C:
    a: {write: ' ', L: E}
    b: {write: a, R: reject_D}
  E:
    a: {write: a, L: E}
    b: {write: b, L: E}
    x: {write: x, R: A}
  F:
    a: {write: a, R: F}
    b: {write: b, R: F}
    x: {write: x, R: F}
    ' ': {write: ' ', L: accept_G}
  accept_G:
    a: {write: a, R: reject_I}
    b: {write: ' ', L: H}
  H:
    a: {write: a, L: H}
    b: {write: b, L: H}
    x: {write: x, R: A}
  
  accept_E:
  reject_I:
  reject_D: