My implementations of deterministic and non-deterministic turing machines
-
Updated
Jun 20, 2023 - C
#
turing-machine
Here are 43 public repositories matching this topic...
Software to look for interrelationships between constants and find formulas for number sequences
c open-source machine-learning ai chemistry physics genetic-algorithm mathematics artificial-intelligence economics curve-fitting rpn turing-machine oeis feynman siraj-raval eureqa symboic-regression find-formula pypge
-
Updated
Jul 6, 2026 - C
This unit introduces formal languages, models of computation, and computational complexity. Topics include finite state automata, regular expressions, grammars, pushdown automata, computable functions, Turing machines, polynomial-time reductions, complexity classes P and NP, and NP-completeness.
-
Updated
May 30, 2023 - C
SUTD 2020 50.002 Computation Structures Code Dump
cpu fpga hardware beta os operating-system turing-machine lucid computer-architecture risc turing-machine-simulator netlist instruction-set-architecture instruction-set digital-systems hardware-description-language computation-structures netlist-simulator central-processing-unit
-
Updated
Apr 7, 2022 - C
Simulation of Basic Calculator through the Turing Machine
-
Updated
Oct 3, 2025 - C
This program schools, simulates, and searches for exact or approximate Turing Machines (TMs) with specific characteristics.
-
Updated
May 21, 2025 - C
Nondeterministic Turing-machine simulator // Final assignment of PoliMi Algorithms and Data Structures course (API) 2017-2018
-
Updated
Jul 25, 2018 - C
A simple free-form interpreted language for building Turing machines and other automata
regex finite-state-machine turing-machine nfa pushdown-automaton dfa turing-machine-simulator dfa-minimization deterministic-finite-automata deterministic-finite-automaton nondeterministic-finite-automata nfa-to-dfa-conversion pushdown-automata nfa-to-dfa
-
Updated
Dec 12, 2024 - C
A simple C program to emulate two symbol turing machine
-
Updated
Feb 8, 2026 - C
A fast, lightweight command-line based Turing Machine simulator.
in-development command-line-tool turing-machine turing-machine-simulator binaries-included nothing-to-do-with-sunflowers
-
Updated
Oct 26, 2024 - C
A very small VM loosely based on the P'' formal language.
-
Updated
Mar 25, 2022 - C
Questo è un emulatore della macchina di Turing del seguente video:
-
Updated
Apr 23, 2020 - C
A turing machine for both deterministic and nondeterministic way
turing-machine deterministic turing-machine-simulator deterministic-finite-automata nondeterministic nondeterministic-finite-automata
-
Updated
Mar 20, 2019 - C
Turing Machine simulator inspired by the summary in A Biography of the Pixel (Alvy Ray Smith)
-
Updated
Sep 24, 2023 - C
Basics of CS
-
Updated
Jul 4, 2021 - C
Educational C lab for Automata Theory & Formal Languages: DFA, NFA, Mealy, CFG, PDA, Turing machines, conversion algorithms (ATFL / TOC).
c education toc lexical-analysis turing-machine nfa pushdown-automaton dfa context-free-grammar compiler-design formal-languages theory-of-computation mealy-machine automata-theory lab-exercises jflap chomsky-hierarchy atfl
-
Updated
Jul 19, 2026 - C
Improve this page
Add a description, image, and links to the turing-machine topic page so that developers can more easily learn about it.
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."