Turing machine simulator in C

In plain words

This is a C implementation of both deterministic and non-deterministic Turing machines, available on GitHub. It provides working simulations of these theoretical computational models. The project is suitable for students and researchers studying computational theory or anyone interested in exploring how Turing machines function in practice. The implementation covers both variants of the abstract machine concept.

written from the facts on this page · September 2026

• 
  A reference implementation of Turing's paper “On Computable Numbers”2023 · github.com · ▲63

  Hey HN! I've been curious about the history of computer science and decided to try to read Turing's 1936 paper where he conceptualizes the Turing Machine, etc. I had trouble understanding the paper, read The Annotated Turing by Charles Petzold (which is wonderful), but felt that reading a reference implementation would help formalize my understanding. When I couldn't find an open source implementation, I decided to write my own. The implementation includes: - Abbreviated tables (m-functions) - Conversions to Standard Descriptions and Description Numbers - A working universal machine - A…

• 
  A small virtual machine written in C2014 · github.com · ▲212

  "interesting" VM in C. Let's see how this goes. Contribute to tekknolagi/carp development by creating an account on GitHub.

• 
  Kent Dybvig's Scheme Machine in 400 Lines of C (Heap-Memory Model)2025 · gist.github.com · ▲226

  Heap based scheme machine. GitHub Gist: instantly share code, notes, and snippets.

• 
  Compile C to Not Gates2025 · github.com · ▲145

  Hi! I've been working on the flipjump project, a programming language with 1 opcode: flip (invert) a bit, then jump (unconditionally). So a bit-flip followed by more bit-flips. It's effectively a bunch of NOT gates. This language, as poor as it sounds, is RICH. Today I completed my compiler from C to FlipJump. It takes C files, and compiles them into flipjump. I finished testing it all today, and it works! My key interest in this project is to stretch what we know of computing and to prove that anything can be done even with minimal power. I appreciate you reading my announcement, and be…

• LC
  Learn C and its lower levels interactively, in the browser2019 · ▲356

  I made a simple virtual machine that runs C in the browser.This project is made as an experiment to see if C can be learned easier if the lower level is covered in paralel. Sandbox: https://vasyop.github.io/miniC-hosting Tutorial part 1: https://vasyop.github.io/miniC-hosting/?0 More info: https://github.com/vasyop/miniC-hosting/blob/master/README.md Please support this project: https://github.com/vasyop/miniC-hosting/blob/master/support.md

• 
  8-bit CPU simulator in C2020 · github.com · ▲67

  A digital logic simulation written in C. Contribute to rzscheck/logic development by creating an account on GitHub.

• 
  SimCity, but with Permits▲922

  A free city-building game in your browser. You are the mayor. You know what the city needs. Now get it past the zoning board, the neighbors, the appeals court and the next election.

  Life & fun · 2d ago · permit.petercai.com

• IV
  I've been paying for a rural Tanzanian's education for 10 years▲778

  Life & fun · 14d ago · tanzaniaeducationproject.org

• 
  Bigwords.page – Turn any screen into a sign. The URL is the app▲728

  Turn a phone, tablet or TV into a sign. Type a message and it fills the screen: welcome signs, timers, Wi-Fi passwords and more. No app, no account, free.

  Life & fun · 15d ago · bigwords.page

• 
  Guitoro, a virtual guitar you strum with your keyboard▲573

  Play a free virtual guitar online with your keyboard or by touch. Slow songs down and see every chord, string and strum. Acoustic, classic, electric and bass.

  Life & fun · 9d ago · guitoro.com

• 
  See *almost* any carriers phone settings▲432

  Carrier settings from iPhone, Pixel and Galaxy firmware, decoded and compared: APNs, VoLTE, 5G and Wi-Fi Calling per carrier, and what each build changed.

  Life & fun · 13d ago · carrierexplode.com

• 
  The whole Solar System and every tracked satellite, live in the browser▲407

  Life & fun · 23d ago · space.bl2.net

• 
  Pexels 2.0▲1,725

  The best free stock photos in one place

  Work · 2015 · pexels.com

• 
  Submit.co▲1,092

  Find where to get press coverage for your startup

  Life & fun · 2015 · submit.co

• 
  Tesla Powerwall▲928

  Tesla home battery

  Life & fun · 2015 · tesla.com

• 
  Lily▲865

  A drone with a camera that follows you. Throw it in the air.

  Life & fun · 2015 · lily.camera

• 
  Sunrise Meet▲858

  The fastest way to schedule a one-to-one meeting

  Work · 2015 · sunrise.am

• TP
  This page exists only if someone is looking at it▲803

  Life & fun · 2015 · ephemeralp2p.durazo.us