A C++ library for simulating automata and Turing machines
-
Updated
Jun 14, 2023 - C++
A C++ library for simulating automata and Turing machines
Laboratory exercises for the Introduction to Theoretical Computer Science course written in Python.
C++ simulators for DFA and DPDA — validates machine definitions, traces execution step-by-step, and tells you exactly why a string got accepted or rejected.
Automata Simulator — A Python implementation that takes a formal DFA/DPDA definition, validates it against all DFA/DPDA formation rules, and simulates it on input strings with a step-by-step trace and accept/reject verdict.
A project on Deterministic CFGs and Push Down Automata for TOC, Ashoka University
Add a description, image, and links to the dpda topic page so that developers can more easily learn about it.
To associate your repository with the dpda topic, visit your repo's landing page and select "manage topics."