A Python library for simulating finite automata, pushdown automata, and Turing machines
-
Updated
Jun 25, 2026 - Python
#
turing-machine
Here are 171 public repositories matching this topic...
An implementation of a Turing machine using only normal mode Vim commands
-
Updated
Aug 24, 2020 - Python
A Python program implementing and exploiting the Minsky Turing machine considered in the paper "Intrinsic Propensity for Vulnerability in Computers? Arbitrary Code Execution in the Universal Turing Machine" as per CVE-2021-32471 (https://cve.mitre.org/cgi-bin/cvename.cgi?name=CVE-2021-32471)
-
Updated
Mar 28, 2022 - Python
💻 A programming language for designing Turing Machines.
-
Updated
Jun 25, 2020 - Python
Tools for finding Busy Beaver Turing Machines and Proving others as non-halting
-
Updated
Aug 20, 2026 - Python
Repo Fundamentos Teóricos da Computação
-
Updated
Dec 2, 2025 - Python
Turing-complete calculator on python3
-
Updated
Feb 24, 2023 - Python
Aulas, exercícios e resumos das matérias: Introdução à Informática e Teoria da Computação.
reduction turing-machine context-free-grammar ufsc pt-br ine suffix-tries computability-theory finite-automata pumping-lemma ine5602
-
Updated
Oct 29, 2025 - Python
A compiler from a Turing Machine definition to a Bitcoin script
-
Updated
Mar 24, 2018 - Python
Calculates the uncomputable Busy Beaver Σ-function
-
Updated
May 23, 2016 - Python
Formal Languages and Automata course project Summer 2025
-
Updated
Sep 1, 2025 - Python
This Is a Programming Language (Alanus). It's the first compiler I wrote for learnings purpose.
python programming-language compiler code-generation turing-machine compiler-construction intepreter
-
Updated
May 5, 2020 - Python
A PyTorch library for simulating Turing machines with neural networks. Includes constructions from Siegelmann & Sontag (1995) and Wei, Chen & Ma (2021).
automata neural-network simulation transformers pytorch recurrent-neural-networks transformer turing-machine theoretical-computer-science turing-machines turing turing-machine-simulator turing-completeness automata-simulator recurrent-neural-network turing-complete computational-theory
-
Updated
May 13, 2026 - Python
Advanced normal algorifm executor
python markov-model algorithms python-library markov python3 turing-machine turing turing-machine-simulator algorifms-executor
-
Updated
Jun 12, 2021 - Python
8-Bit computer following the design by Ben Eater
fpga hardware simulation von-neumann turing-machine breadboard turing-machine-simulator von-neumann-machine ben-eater
-
Updated
Jan 4, 2023 - Python
Turing machine implementation for spelling Turkish words
-
Updated
May 25, 2019 - Python
A game where levels are solved by building turing machines in a sandbox environment, made with python using pygame.
game computer-science automata pygame turing-machine cs-education turing-machine-simulator python-game automata-theory
-
Updated
May 4, 2026 - Python
A Python library for working with Turing machines
-
Updated
Nov 1, 2015 - Python
Turing script is interpreted programming language, that emulates turing machine.
-
Updated
Jan 21, 2023 - Python
Add this topic to your repo
To associate your repository with the turing-machine topic, visit your repo's landing page and select "manage topics."