- #1
mishima
- 561
- 34
Below is an image from a website article discussing a Turing machine. It is supposed to represent a Turing machine, but I don't really follow the notation. I assume this is part of Wolfram's book, "New Kind of Science", which I do not have a copy of. I have only ever seen a Turing machine represented as a 5-tuple (partial function that maps (s, x) to (s', x', d).
article: http://blog.stephenwolfram.com/2007...-simplest-universal-turing-machine-is-proved/
article: http://blog.stephenwolfram.com/2007...-simplest-universal-turing-machine-is-proved/