Formal Languages and Automata Course (2020-2021)
-
Updated
Mar 25, 2024 - Python
Formal Languages and Automata Course (2020-2021)
This repository contains all the exercises done in the Theory of Computation course, addressing topics such as deterministic and nondeterministic finite automata, as well as grammar generation, along with an implementation of the Turing machine.
Projet CY-Tech
A Python package for automata theory.
A python CLI tool for creating diagrams of finite state machines.
Python command line interface finite automaton reader (Up to pushdown automata).
Analizador léxico para automatas finitos deterministas, automatas de pila, gramáticas regulares y gramáticas tipo 2. Proyecto basado en Consola Python.
Analizador léxico de automatas finitos y gramaticas regulares. Proyecto basado en Consola Python.
DFA Optimization Challenge as presented by Computerphile
An implementation of a DFA & NFA
This project includes classes and methods that are built to perform various operations on FAs.(Final project for Fundamentals of Computational Theory)
This repo consists of the python implementation of deterministic finite automaton by utilizing object oriented programming.
Simulate a string if it is valid in the deterministic finite automaton (DFA)
An interpreter of a compact language for working with Deterministic Finite Automata.
Created a Deterministic Finite Automata to serve as a Gumball Machine
Application to construct, determinize and minimize (eliminate dead and unreachable) states from Nondeterministic finite automaton.
A set of python programs that can be used by early learners of the Mathematical Foundations of Computer Sciences (courtesy: Introduction to the Theory of Computation by Michael Sipser)
Exercício Programa que faz a emulação de um Autômato Finito Não Determinístico (AFN) para a matéria de Introdução à Teoria da Computação 💻
🔮 Playing around with deterministic & non deterministic finite state automatas
Add a description, image, and links to the deterministic-finite-automata topic page so that developers can more easily learn about it.
To associate your repository with the deterministic-finite-automata topic, visit your repo's landing page and select "manage topics."