Skip to content

Instantly share code, notes, and snippets.

@ADCDS
Created November 30, 2018 12:53
  • 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?
input: '<11111011101111000'
blank: ' '
start state: start
table:
start:
<: {write: <, R: q0}
q0:
0: {write: 0, R: q0}
1: {write: 1, R: q1}
' ': {write: ' ', R: accept}
q1:
0: {write: 0, R: q2}
1: {write: 1, R: q3}
q2:
0: {write: 0, R: q0}
1: {write: 1, R: q3}
q3:
0: {write: 0, R: q2}
1: {write: 1, R: q3}
accept:
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment