Math & CS Awesome List, distinguished by proof and logic and technique
computer-science lists list awesome mathematics awesome-list theoretical-computer-science theory-of-computation
- Updated
Sep 5, 2025 - Python
#
theory-of-computation
Here are 59 public repositories matching this topic...
These are my programs for compiler design lab work in my sixth semester
python regex regular-expression lexical-analysis python-3 nfa compiler-design theory-of-computation lexical-analyzer left-recursion-elimination eliminate-left-recursion regular-expression-to-nfa
- Updated
May 25, 2022 - Python
Python implementation of Stephen Wolfram's elementary cellular automata (in particular, Rule 30)
- Updated
May 27, 2017 - Python
[WIP] 📚 A python automata library implementing Finite Automata, FA with Output and PDA
automata theory-of-computation deterministic-fa non-deterministic-fa mealy-to-moore moore-to-mealy dfa-to-ndfa ndfa-to-dfa
- Updated
Feb 22, 2022 - Python
A tool for converting context-free grammars to different normal forms.
- Updated
Feb 7, 2023 - Python
This repository contains various programs related to the theory of computation
- Updated
Jan 13, 2019 - Python
Turing machine implementation for spelling Turkish words
- Updated
May 25, 2019 - Python
Investigation into Computation.
hardware networks theory-of-computation computer-organization computing-methodologies mathematics-of-computing software-and-its-engineering
- Updated
Oct 2, 2025 - Python
online algo app where you check your string is valid or not
- Updated
Mar 14, 2024 - Python
This package refers to the topic of automata theory, which includes DFA, NDFA, Mealy machines, Moore machines, Finite state machine and Turing machine.
- Updated
Jun 2, 2023 - Python
Markov algorithms interpreter and a Telegram bot to test and manage these via. Many unique self written markov algorithms included. Not maintained. Reffer to https://github.com/faraui/markov instead.
- Updated
Jun 20, 2024 - Python
Envy free, Fair Rent Division System for Hostel Rooms. This is a project made as a part of the Project Track in the course ESC101 offered in Spring 2019 at IIT Kanpur.
- Updated
Jun 22, 2019 - Python
common algorithms in automata theory - minimization algorithms, regex compilers etc.
- Updated
Dec 9, 2021 - Python
🎏 Conversor capaz de traduzir Autômatos Finitos Não Determinísticos em Autômatos Finitos Determinísticos. Projeto desenvolvido utilizando PyQt e JsonSchema, compatível com formatos JFLAP.
- Updated
Oct 15, 2016 - Python
Project for the Theory of Computation course @ USI University
- Updated
May 29, 2022 - Python
In this essay, we discuss about conway's game of life
- Updated
Jul 5, 2023 - Python
puzzles, problems, search, sort, graph, constraint, theory, symbolic
search machine-learning puzzle neural-network graph-algorithms sort constraints theory-of-computation symbolic-logic
- Updated
May 4, 2020 - Python
Simple program to manipulate NFAs, DFAs and grammars.
- Updated
May 8, 2024 - Python
The Final Project for EECS 510 - Theory of Computing
- Updated
Dec 12, 2024 - Python
Improve this page
Add a description, image, and links to the theory-of-computation topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the theory-of-computation topic, visit your repo's landing page and select "manage topics."