REGEX-NFA converter and NFA simulator
-
Updated
Jun 21, 2021 - C++
REGEX-NFA converter and NFA simulator
💻 Theoretical computer science that focuses on understanding the fundamental principles that govern computation and its capabilities.
Mathematical foundations of computing---A full course on Automata Theory, Computation, Complexity and NP-hardness
Java program designed to create NFA, DFA and context free grammars, allowing to perform lexical and syntactic analysis.
a finite-state machine
This project includes classes and methods that are built to perform various operations on FAs.(Final project for Fundamentals of Computational Theory)
Universal Turing Machine in Java
Computational Theory countdown game
Python implementation of a Deterministic Finite Automaton (DFA) with interactive testing. Verify input string acceptance and explore language processing concepts
This repository contains three C language programs: monolithic, iterative and recursive, each calculating the Fibonacci sequence. I used the Trace Machine method to identify strong equivalence between the programs. The source code and presentation used in the classroom are available here.
👨💻 The original theoretical framework of Computational Programming for AI.
Presentation for http://wrap.warwick.ac.uk/141321/1/WRAP-The-big-O-problem-labelled-markov-chains-weighted-automata-Purser-2020.pdf
Python script to create and test Turring machines
Simulators for Finite Automaton, Pushdown Automaton, and Turing Machine. Explore computational theory interactively!
Turing machine emulator
A Python-based solver for the Countdown Numbers Game, featuring algorithms to analyze and solve the numbers round from the popular TV show. This project includes Jupyter notebooks demonstrating the application of computational theories and algorithm complexities to reach or approximate the target numbers using given constraints
Conway's Game of Life on Godot Engine. The game is visualized on a square and on a torus.
a repository for my curriculum project
Add a description, image, and links to the computational-theory topic page so that developers can more easily learn about it.
To associate your repository with the computational-theory topic, visit your repo's landing page and select "manage topics."