All projects

Model of a Turing Machine

MediumDec 2024 — Jan 2025

A physical model of a Turing Machine validating input strings with real hardware.

What it does

  • Implemented finite-state logic in C on Arduino to check strings starting with "ab".
  • Used an ultrasonic sensor to emulate character input via distance measurement.

Tags

C/C++Arduino
solution.md

# stack

- C/C++

- Arduino

# status

- special — physical build, see video

View code Run demo