Skip to content

Instantly share code, notes, and snippets.

@ADCDS
Created November 30, 2018 12:53
Show Gist options
  • Save ADCDS/a5d2cda467127df8e2f8f786da4b8b6c to your computer and use it in GitHub Desktop.
Save ADCDS/a5d2cda467127df8e2f8f786da4b8b6c to your computer and use it in GitHub Desktop.
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