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/63cf060a4ed7273f995c2379c697ec9a to your computer and use it in GitHub Desktop.
Save mjnaderi/63cf060a4ed7273f995c2379c697ec9a to your computer and use it in GitHub Desktop.
# You can run this turing machine in https://turingmachine.io/
name: sum of two positive integers
source code: |+
# Sum of two positive integers
# Demo for this talk: https://querateam.github.io/talks/presentations/Theory-of-Computation-1/
input: '111110111'
blank: 0
start state: s1
table:
s1:
1: {write: 0, R: s2}
s2:
1: R
0: {write: 1, L: s3}
s3:
1: L
0: {R: done}
done:
positions:
s1: {x: 86.63, y: 435}
s2: {x: 262.35, y: 429.98}
s3: {x: 478.16, y: 433.86}
done: {x: 649.64, y: 429.29}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment