Skip to content

Instantly share code, notes, and snippets.

@ADCDS
Created December 2, 2018 12:31
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
Star You must be signed in to star a gist
Embed
What would you like to do?
#turing machine that tests if the number of blank spaces between zero is even
input: '0 0'
blank: ' '
start state: start
table:
start:
0: {write: 0, R: B}
B:
' ': {write: ' ', R: C}
0: {write: 0, R: accept}
C:
' ': {write: ' ', R: B}
accept:
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment