Yocto-½v0.1
0 Stars     19 Views    

Author: Sanderokian Stfetoneri

Project access type: Public

Description:

A Turing Machine, the Yocto-½. This will be the main branch with side branches of from it. This project was started around August 2021.

Currently Runs:Visual Main: An addition code that bits on the input tape in the form A1B1A2B2A3B3... and outputs the result into the output bufferEfficient Main: Test code

The 256-Series:https://circuitverse.org/users/4699/projects/256-series

Features:It's a Turing Machine.Main with visuals demonstrates a the machine operating visually, with the tape clearly seen. Visual main can only have up to 16 statesEfficient main could have up to 65536 statesFrom each state it can write to the tape and output, and jump to another state depending on what value is in the selected memory cellIt can also move up/down from each memory cellIn theory one can have as much memory as one wantsEasily expandable tapeEasily expandable output buffer

Previous Updates:

Updates:Started the projectMade visual mainMade efficient main 1

Future Updates:Basic program to help assemble codeMore demonstration codes that demonstrate what Turing Machines are for

Design:A Turing Machine is a basic machine designed by Alan Turing for the purpose of exploring whether certain problems (most notably the Halting Problem) are computable. A Turing Machine operates on a hypothetical infinite tape, which has discrete cells, which can hold a character from some limited alphabet, in this case the binary digit 0 and 1. The machine itself has some internal state, which determines how it acts. The Turing machine will read the character in the cell it is, and combine that with its state to determine what to do. It can do three basic things, which are to write to the tape, shift the tape by 1 cell to the left/right, and change its own internal state. Despite the limited action set, a Turing Machine can simulate any computable algorithm. 

Created: Jul 29, 2021

Updated: Aug 02, 2021

Copied to Clipboard!

Comments

You must login before you can post a comment.