An open API service indexing awesome lists of open source software.

https://github.com/andars/universal-turing-machine-aw7s8


https://github.com/andars/universal-turing-machine-aw7s8

Last synced: about 2 months ago
JSON representation

Awesome Lists containing this project

README

        

a universal turing machine core with 7 symbols and 8 states.

infinite tape not included.

the machine is a modified version of Watanabe's 5-symbol, 8-state machine that
adds 2 symbols used as delimiters between state instructions.

Shigeru Watanabe. 1961. 5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines. J. ACM 8, 4 (Oct. 1961), 476–483.

### Tiny Tapeout Module

tiny tapeout template files are from https://github.com/mattvenn/wokwi-verilog-gds-test