GitHub topics: turing-machine-simulator

Repositories

Ruso37/Turing-Machine-Project

A Python-based project exploring Decidability and Undecidability using Turing Machine simulations

Language: Python - Size: 9.77 KB - Last synced at: about 17 hours ago - Pushed at: about 18 hours ago - Stars: 0 - Forks: 0

jameskinley/JKDev-TuringMachineSim

Contains a lightweight, extensible API for simulating Turing Machines

Language: Python - Size: 11.7 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 0 - Forks: 0

Jerdikk/AvaloniaTuring

My try to build turing automate machine in csharp and avalonia

Language: C# - Size: 54.7 KB - Last synced at: about 19 hours ago - Pushed at: 11 days ago - Stars: 0 - Forks: 0

dpunv/computing_simulator

A simple computing models simulator in Rust

Language: Rust - Size: 368 KB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 0 - Forks: 0

NikolasKekelak/TuringMachineEditor

A nerdy IDE to play with Turing Machines, grammars, and much more!

Language: Java - Size: 1.54 MB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

nathanljones/turing-machine

A Turing Machine

Language: Rust - Size: 7.81 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

tfburns/TuringMachine.jl

Julia-based Turing machine simulator

Language: Julia - Size: 41 KB - Last synced at: 17 days ago - Pushed at: about 2 years ago - Stars: 10 - Forks: 3

VenkataRamanaRao5/turing-machine

Language: TypeScript - Size: 495 KB - Last synced at: 4 days ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

Apozzi/turing-craft

Turing Craft is visual tool for creating Universal Turing machine (UTM) using graphs. It supports Web and Desktop. Design, simulate, and explore the behavior of Turing machines.

Language: TypeScript - Size: 569 KB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 2 - Forks: 0

rozek/Universal-Turing-Machine

This repository contains any material needed to run Marvin Minsky's Universal Turing Machine in Martin Ugarte's "Turing Machine Simulator" and to demonstrate its vulnerability as described by Pontus Johnson

Size: 17.6 KB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 5 - Forks: 1

mrwormhole/turing-machine-in-sql

Turing Machine Simulation in SQL with less than 200 lines :guardsman:

Language: PLpgSQL - Size: 173 KB - Last synced at: 3 days ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Ingenious-c0der/Beluga

An esoteric programming language based on Turing Machines

Language: C++ - Size: 163 KB - Last synced at: 27 days ago - Pushed at: about 1 year ago - Stars: 4 - Forks: 0

eliainnocenti/TuringMachines 📦

Exercise for Theory of Computation Exam @ Unifi - Turing Machines Simulator.

Language: Python - Size: 596 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

sanelli/turing

Collection of Turing machine emulators for various languages (Go, C#, Python, C++, Pascal, Ada, C, D, Rust)

Language: Pascal - Size: 130 KB - Last synced at: 24 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

arya2004/turing-machine-calculator-simulator

Simulation of Basic Calculator through the Turing Machine

Language: C - Size: 380 KB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 4 - Forks: 4

codecop/fizzbuzz-turing-machine

Language: Java - Size: 38.1 KB - Last synced at: 26 days ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

zonetecde/turing-machine-box

Visualiser en temps réel les étapes d'une machine de Turing sur votre algorithme.

Language: Svelte - Size: 131 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

vtramo/turing-machine-simulator

A Turing machine simulator written in Java

Language: Java - Size: 35.4 MB - Last synced at: 10 days ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 0

MaximeBourreau/TuringMachineSimu

An online Turing machine simulator.

Language: TypeScript - Size: 778 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

yongyi781/turing

Turing machine simulation and period detection in C++

Language: C++ - Size: 270 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

cgiff9/tmfuck

A simple free-form interpreted language for building Turing machines and other automata

Language: C - Size: 1.49 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 2 - Forks: 0

functional-tim/rusty_turing_machine

A simple Turing machine command line program. It is reasonably fast.

Language: Rust - Size: 34.2 KB - Last synced at: 9 days ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

l-flat/lflat

L-FLAT - Logtalk Formal Language and Automata Toolkit

Language: Logtalk - Size: 234 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 7 - Forks: 3

354ika/SunflowerTuringMachineSimulator

A fast, lightweight command-line based Turing Machine simulator.

Language: C - Size: 130 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

syedhuzaif199/automata-weaver

A web-based graphical simulator for Finite automata, Pushdown automata and Turing machines.

Language: JavaScript - Size: 281 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

jakewilliami/ComputabilityTheory.jl

Pure Julia implementation of tools used in Computability Theory

Language: Julia - Size: 1.58 MB - Last synced at: about 11 hours ago - Pushed at: about 12 hours ago - Stars: 3 - Forks: 1

mellonis/turing-machine-js

🧘🏼‍♂️ A convenient Turing machine

Language: TypeScript - Size: 1.25 MB - Last synced at: 26 days ago - Pushed at: 9 months ago - Stars: 4 - Forks: 1

boydjohnson/lin-rado-turing

A Turing Machine simulator that checks for Halting, Lin-Rado Recurrence, + Blanking.

Language: Rust - Size: 127 KB - Last synced at: 4 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 2

Erfanm83/Universal-turing-machine-simulator

A Universal Turing Machine Simulator

Language: Python - Size: 306 KB - Last synced at: 9 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

Evil-Ramin/turing_simulator

cross platform, simple, fast, cli based, turing machine simulator with a decent number of features. made as a lil hobby project :)

Language: C - Size: 217 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

magnitopic/ft_turing

Ever heard of Turing’s machine?

Size: 1000 Bytes - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

davidpk-cs/turing-machine-sim

It's a Turing Machine Simulator I made based on how I learned about and understood them.

Language: JavaScript - Size: 7.81 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

automacoin/compute-kernel

Portable computational core. It simulates batches of turing machines referenced in the complete enumeration.

Language: JavaScript - Size: 45.9 KB - Last synced at: 5 days ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

ThatSINEWAVE/Langton-Ant-Game

Langton's Ant is a two-dimensional Turing machine invented by Chris Langton in 1986.

Language: JavaScript - Size: 164 KB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 2 - Forks: 0

Jumitti/Streamlit_Turing_Machine

Just another Turing Machine... but on Streamlit

Language: Python - Size: 8.79 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

nikhil-RGB/turing-machine-generator

This desktop-application can be used to generate turing machines with custom m-configurations, symbols and actions.

Language: Dart - Size: 618 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 3 - Forks: 0

YeyoM/universal-turing-go

Turing machine simulator written in go, because why not?

Language: Go - Size: 20.5 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

aropie/Turing-Machine-Simulator

Python Turing machine simulator

Language: Python - Size: 4.88 KB - Last synced at: 6 days ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 4

jmmalqui/turing

Turing machine in C

Language: C - Size: 27.3 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 4 - Forks: 1

kabeeenn/simulator-turing-machine

Simulator turing machine untuk penyelesaian case 1 (m!/(m-n)!) (Tugas Akhir Teori Bahasa & Automata).

Language: Python - Size: 4.88 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

schaetzc/tursi

Turing Machine Simulator

Language: Java - Size: 1.33 MB - Last synced at: 9 months ago - Pushed at: over 5 years ago - Stars: 15 - Forks: 3

johnnyawesome/TuringMachine

An interactive Turing Machine written in Javascript, HTML and CSS

Language: JavaScript - Size: 1.23 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

M4444/TM

A Windows terminal based Turing machine simulator written in C.

Language: C - Size: 113 KB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

Dor-sketch/TM

A graphical application built using Python and the Pygame library to simulate the operation of Turing machines.

Language: Python - Size: 10.4 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

zdpel/TuringMachineSim

This is a JavaFX application that simulates and visualizes a Turing Machine on a tape

Language: Java - Size: 10.7 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

drax10/bf-in-css

🤯💬 A Turing-Complete Binary Brainfuck Interpreter built only using CSS & HTML

Language: SCSS - Size: 396 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 11 - Forks: 0

Naereen/jsTuring_fr Fork of awmorp/turing

:fr: Simulateur de machines de Turing en HTML/Javascript :wrench::computer: - traduit en :fr: français depuis jsturing par @awmorp. → Essayez sur

Language: JavaScript - Size: 7.34 MB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

magnostherobot/machines

Turing Machine Emulator written in Nim

Language: Nim - Size: 16.6 KB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

amostyaev/TuringMachine

Turing Machine interpreter written in Kotlin

Language: Kotlin - Size: 157 KB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

CristianAbrante/TuringMachineSimulator

Turing machine simulator in java programming language for learning purposes

Language: Java - Size: 1.24 MB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

alanveloso/TuringMachineSim

Multitape Non-Deterministic Turing Machine Simulator

Language: Python - Size: 3.91 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

hycinth22/TuringMachine

[ “形式语言与自动机”实验：模拟两带图灵机，并实现了函数f(a,x,b,y)=a*x^2+b*y ][ Simulating two tape Turing machine which implements the function f(a,x,b,y)=a*x^2+b*y ]

Language: C++ - Size: 4.88 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

lavrd/turing

Turing machine

Language: Go - Size: 13.7 KB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

ealpizarp/Universal-Turing-Machine

A universal turing machine implemented in SWI-Prolog with sample machines from Alan Turing original paper in 1936

Language: Prolog - Size: 6.84 KB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

turing-marcos/turing-machine

An improved Turing Machine made in Rust

Language: Rust - Size: 11.1 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 0

anaj00/STALGCM-MTTM 📦

For our case study, we were tasked to create a Multi Tape Turing Machine. This was made in partial fulfillment of the course STALGCM

Language: Java - Size: 29.3 KB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

PasSilvestri/TuringMachineSimulator

A simple Turing Machine Simulator in pure javascript

Size: 66.4 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

zdhmd/turing-machine-gs

Universal Turing Machine simulator in Google Sheets developed using formulas only.

Size: 7.81 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

cristianpenteado/turing-machine

Máquina de Turing para palíndromos binários

Language: JavaScript - Size: 82 KB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 1

fcortes/turing-machine-simulator

Simple turing machine simulator using the syntax of the online simulator at turingmachinesimulator.com

Language: C++ - Size: 22.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 9 - Forks: 4

ErnestThePoet/Automata-Playground

在线可视化地设计、运行自动机，支持DFA和TM Feel free to create & run your DFA and TM🍩Based on React+Next.js+Mobx+Vis Network

Language: JavaScript - Size: 1.23 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 18 - Forks: 0

buu-huu/turing-machine

Python implementation of the Turing Machine with graphical visualisation

Language: Python - Size: 98.6 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

azeemmirza/calcuring

A calculator implemented using turing machine

Language: Python - Size: 1.72 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

margual56/TuringMachine 📦

A Turing machine interpreter made in Java using Processing libraries.

Language: HTML - Size: 3.38 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 0

jamestiotio/compstruct

SUTD 2020 50.002 Computation Structures Code Dump

Language: C - Size: 89.7 MB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 0

enzogms/enigma-c

A Máquina de Turing em C

Language: C - Size: 19.5 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

sudomango/Turing-Machine-Experiment

Небольшие эксперименты по программированию для Машины Тьюринга. Исключительно в рамках собственного любопытства.

Size: 211 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

fbergot/Machine-de-Turing

émulateur d'une machine de turing

Language: JavaScript - Size: 46.9 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

hkproj/turingsharp

C# turing machine simulator

Language: C# - Size: 28.3 KB - Last synced at: 3 months ago - Pushed at: over 9 years ago - Stars: 0 - Forks: 1

a01sa01to/vscode-vtm-syntax

Virtual Turing Machine Syntax Highlighter for VSCode

Language: TypeScript - Size: 1.01 MB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

porfanid/TuringMachine

Python script to create and test Turring machines

Language: Python - Size: 19.5 KB - Last synced at: 22 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Silverasdf/CS312-Turing-Machine-Project

A TM project to implement a few Context-Free Grammars in C/C++

Language: TeX - Size: 2.35 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

DanielChahine0/Recognizable-Turing-Machine

Created a Turing Machine using YAML language to recognize the language 1^n 0^m 1^(n+m)

Size: 1.95 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

DanielChahine0/Turing-Machine-3

Created a Turing Machine using YAML language to decide the language 0^2^n

Size: 1.95 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

TheSonOfApollo/Turing-Machine

The project will simulate a Deterministic Turing Machine trough a Python programm

Language: Python - Size: 5.86 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

chamale-rac/turing

Turing Machine simulation tools. UI.

Language: TypeScript - Size: 95.7 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

chamale-rac/turing-api

Turing Machine simulation tools. Algorithms and API.

Language: Python - Size: 35.2 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

NicolasWinsten/turing

turing machine simulator

Language: Scala - Size: 745 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

dade145/NTM_simulator

"Algoritmi e Principi dell'Informatica" project @ Politecnico di Milano // AY 2017-2018

Language: C - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

kh9sd/UniversalTuringMachine

implementation of a universal turing machine, options to set symbols and have a custom starting tape

Language: Python - Size: 121 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

Jerdikk/TuringMachines

My try to build turing automate machine

Language: C++ - Size: 229 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

RullDeef/MathAlgorithms

Advanced normal algorifm executor

Language: Python - Size: 36.1 KB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 5 - Forks: 0

dieggsy/turing-machine

Single tape turing machine simulator in emacs and python, inspired by http://morphett.info/turing/turing.html

Language: Emacs Lisp - Size: 64.5 KB - Last synced at: 7 months ago - Pushed at: over 7 years ago - Stars: 16 - Forks: 6

pw94/Turing-machine

Turing machine simulator created in Vue.js

Language: HTML - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 1

rniczh/tm_simulator

turing machine simulator, just for fun.

Language: Scheme - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

GodHermit/turing-machine

A web application that simulates a Turing Machine.

Language: TypeScript - Size: 877 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ShrohanMohapatra/PackMFCS

A set of python programs that can be used by early learners of the Mathematical Foundations of Computer Sciences (courtesy: Introduction to the Theory of Computation by Michael Sipser)

Language: Python - Size: 60.5 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

GalaxyShad/Turing-Machine-JS

A simple Turing machine made in a functional style on pure JS with two preset programs.

Language: JavaScript - Size: 14.6 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

DigitMan27/UniversalTuringMachine

This is a universal Turing Machine Application in which you can simulate any Deterministc Turing Machine. Written in C#(.NET 5)

Language: C# - Size: 2.31 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1

elainew96/Turing-Machines

DFA turing machine simulates a dfa with three states and an alphabet {a,b}. Graph encoding turing machine takes in an input w , where w = {1,2,3,4,$,:,|}* and accepts the graph if there is a graph such that w = <G> and that <G> is the string consisting of the edges of G in lexicographic order delimited by colons

Language: Tcl - Size: 1.95 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0