https://github.com/magnitopic/ft_turing

Ever heard of Turing’s machine?
https://github.com/magnitopic/ft_turing

42cursus ft-turing ft-turing42 ocaml turing-machine turing-machine-simulator

Last synced: 3 months ago
JSON representation

Ever heard of Turing’s machine?

• Host: GitHub
• URL: https://github.com/magnitopic/ft_turing
• Owner: magnitopic
• Created: 2024-07-30T13:21:57.000Z (5 months ago)
• Default Branch: main
• Last Pushed: 2024-08-04T11:23:42.000Z (5 months ago)
• Last Synced: 2024-09-30T06:24:22.389Z (3 months ago)
• Topics: 42cursus, ft-turing, ft-turing42, ocaml, turing-machine, turing-machine-simulator
• Homepage:
• Size: 1000 Bytes
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# ft_turing

Making your own Turing machine



	

	
Alan Turing. Father of computer science.



Turing is the father of computer science. He was a British mathematician, logician, and cryptanalyst. He was highly influential in the development of theoretical computer science, providing a formalisation of the concepts of algorithm and computation with the Turing machine, which can be considered a model of a general-purpose computer.

## Turing machines

The Turing machine is a mathematical model fairly easy to understand and to implement. It consists of an infinite tape, a head that reads and writes symbols on the tape, and a set of states.



	



With this simple model, it is possible to simulate any algorithm that can be executed by a computer. And in this project you will implement your own Turing machine.

## Installation and compilation

```bash

git clone https://github.com/magnitopic/ft_turing.git

cd ft_turing

make

```