We have developed a web-based, open-source Turing machine simulator that supports both one-tape and three-tape configurations. The simulator features a text editor for programming, a graphical state-based visualization of machine logic, and a dynamic depiction of the bi-directional tape. Several example machines are included to illustrate functionality.
A key component of our tool is a complete implementation of U, the Universal Turing Machine. Users can convert any one-tape machine into the appropriate format for U with a single click, enabling seamless execution and exploration of universal computation.
We believe this simulator will enhance student understanding of Turing machines and the theory of computation by providing a tangible, interactive experience—bridging the gap between abstract mathematical concepts and practical visualization.
This project was supported by a Faculty Research Enhancement Grant from Stephen F. Austin State University. We also acknowledge the foundational work of Andy Li, whose one-tape visualizer served as the starting point for our development.
Fri 20 FebDisplayed time zone: Central Time (US & Canada) change
15:00 - 15:40 | |||
15:00 40mTalk | Demo 4A: 3 Tape Turing Machine Simulator Demos | ||
15:00 40mTalk | Demo 4B: Free interactive textbooks for teaching parallel and distributed computing across the computer science curriculum Demos Libby Shoop Macalester College, Richard Brown St. Olaf College, Suzanne Matthews United States Military Academy, Joel Adams Calvin University | ||
15:00 40mTalk | Demo 4C: Diverse Claire: An AI-Powered UDL Approach Bridging Educational Experience Gaps in CS1Global Demos Madhu Maya Shrestha University of New South Wales, Wendy Wong University of New South Wales, Omar Al Zeidat University of New South Wales, Yuchao Jiang UNSW, Yuekang Li UNSW | ||