Automata implementations
-
Updated
May 19, 2024 - C++
Automata implementations
This is the "one": Linuxy infrastructureish mostly C++ code.
Useful tools for people interested in mathematics and computer science (with a focus on the latter)
This model accepts regular language descriptions from users, converts them to DFAs, and minimizes the DFAs. The minimized DFAs are then visualized as images, aiding users in understanding language structures. Implemented in Python, graph visualization tools, and minimization algorithms.
Please read the Design Report.
Projet CY-Tech
A Python package for automata theory.
FlyWeight Finite Automata Simulator
A C++ library to create, load, and analyze Deterministic Finite Automata (DFA) with up to 10 states and lowercase letter alphabets. Offers file loading, state modification, and string acceptance checks.
Lexer macro library
Lexical Analyzer , Syntax Analyzer and Semantic Analyzer. using, DFA, FSA, cfgs, regular expressions , will implement different parsers e.g CLR0, LL1 , OPERATOR etc
A library and web app for simulating finite automatas (DFA, NFA, and ε-NFA) and regular expressions.
Implementation and Simulation of TicTacTie via Deterministic Finite State Automata
A library that implements formal finite state automata.
A project containing data structures for different kinds of automata (DFAs/NFAs), a simple custom language defining operations on them, as well as a fully functional and customizable GUI editor.
Algorithm::ConstructDFA2 Perl module
This repository contains an implementation of DISC, an algorithm for learning DFAs for multiclass sequence classification.
A basic Python 3 project that scans a given word and returns if its valid or not based on a DFA defined by a text file
A compiler for a made up language using a table-driven DFA lexer, predictive recursive descent parsing, and syntax directed translation to generate p-code for a virtual machine. The virtual machine is also included in this project.
Add a description, image, and links to the dfa-construction topic page so that developers can more easily learn about it.
To associate your repository with the dfa-construction topic, visit your repo's landing page and select "manage topics."