Skip to content

Instantly share code, notes, and snippets.

@lambdaofgod

lambdaofgod/Turing Machines

Created May 14, 2015 21:16
Show Gist options
  • Save lambdaofgod/153433d7ec51b8f280fe to your computer and use it in GitHub Desktop.
Save lambdaofgod/153433d7ec51b8f280fe to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Turing Machines
; REVERSE INPUT STRING
0 * * l 1
1 _ # r 3
3 1 # l 21 ; move on right
3 0 # l 20
3 _ _ l 5
3 * * r 3
; move on left
4 # # r 3
4 * * r 4
;delete #s
5 # _ l 5
5 * * * halt
21 _ 1 r 4 ; 3 - get back
21 * * l 21
20 _ 0 r 4 ; 3 - get back
20 * * l 20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment