Universal Turing machine: Difference between revisions
Content added Content deleted
m (use a semi-internal WP link) |
No edit summary |
||
Line 10: | Line 10: | ||
'''Simple incrementer''' |
'''Simple incrementer''' |
||
* '''States:''' q0, qf |
* '''States:''' q0, qf |
||
* '''Initial state:''' q0 |
|||
* '''Terminating states:''' qf |
* '''Terminating states:''' qf |
||
* '''Permissible symbols:''' B, 1 |
* '''Permissible symbols:''' B, 1 |
||
Line 21: | Line 22: | ||
'''Three-state busy beaver''' |
'''Three-state busy beaver''' |
||
* '''States:''' a, b, c, halt |
* '''States:''' a, b, c, halt |
||
* '''Initial state:''' a |
|||
* '''Terminating states:''' halt |
* '''Terminating states:''' halt |
||
* '''Permissible symbols:''' 0, 1 |
* '''Permissible symbols:''' 0, 1 |