Skip to content

Instantly share code, notes, and snippets.

@mjnaderi
Last active July 8, 2021 08:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mjnaderi/776a71ddb8a4d3ded2ab397957515c89 to your computer and use it in GitHub Desktop.
Save mjnaderi/776a71ddb8a4d3ded2ab397957515c89 to your computer and use it in GitHub Desktop.
# You can run this turing machine in https://turingmachine.io/
name: determine parity
source code: |-
# Determine Parity
# Demo for this talk: https://querateam.github.io/talks/presentations/Theory-of-Computation-1/
input: '11111'
blank: 0
start state: s1
table:
s1:
1: {write: 0, R: s2}
s2:
0: {write: 1, R: s3}
1: {write: 0, R: s1}
s3:
[0, 1]: {L: done}
done:
positions:
s1: {x: 92.84, y: 351.18}
s2: {x: 271.67, y: 355.48}
s3: {x: 457.47, y: 360.39}
done: {x: 639.29, y: 358.06}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment