https://github.com/andars/tt02-universal-turing-machine-w5s8

state transition logic for 5 symbol, 8 state universal turing machine on TT02
https://github.com/andars/tt02-universal-turing-machine-w5s8

Last synced: about 2 months ago
JSON representation

state transition logic for 5 symbol, 8 state universal turing machine on TT02

• Host: GitHub
• URL: https://github.com/andars/tt02-universal-turing-machine-w5s8
• Owner: andars
• License: apache-2.0
• Created: 2022-12-02T04:58:00.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-12-02T07:22:35.000Z (over 2 years ago)
• Last Synced: 2025-02-08T19:43:08.691Z (4 months ago)
• Language: Verilog
• Homepage: https://stepresponse.net/tt02-w5s8-01.html
• Size: 50.8 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
a universal turing machine core, using Watanabe's 5 symbol, 8 state machine.

infinite tape not included.

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

currently the tiny tapeout user module has two modes: either pure combinational

to compute the (state, symbol) -> (state, symbol, direction) transition

function, or sequential where internal memory elements hold the current state

which advances when a tape interface gives the core a new symbol to process.

tiny tapeout files are from https://github.com/TinyTapeout/tt02-verilog-demo.