# - Palindrome Detector for strings of 0's and 1's # - A is Start State; Z is Accept State 0 1 _ r 1 # - detect 1 - store as state B 0 0 _ r 2 # - detect 0 - store as state C 0 _ _ r 3 # - empty string - done! (even number) 1 0 0 r 1 # - go right 1 1 1 r 1 1 _ _ l 4 # - end of string detected - go back 2 0 0 r 2 # - go right 2 1 1 r 2 2 _ _ l 5 # - end of string detected - go back 4 1 _ l 6 # - found 1, cancel it, & go back 4 _ _ l 3 # - or found blank - done! (odd number) 5 0 _ l 6 # - found 0, cancel it & go back 5 _ _ l 3 # - or found blank - done! (odd number) 6 0 0 l 6 # - go back 6 1 1 l 6 6 _ _ r 0 # - beginning of string detected