dfa-construction

There are 33 repositories under dfa-construction topic.

  • whitemech/pythomata

    A Python package for automata theory.

    Language:Python542236
  • DISC

    andrewli77/DISC

    This repository contains an implementation of DISC, an algorithm for learning DFAs for multiclass sequence classification.

    Language:Python7321

  • tpan496/csgraph_editor

    CS Graph editor : Javscript based frontend visual graph editor

    Language:JavaScript6202

  • maggieezzat/Automaton-Theory

    A basic Implementation of a Deterministic Finite State Automaton (DFA), Non-Deterministic Finite State Automaton (NFA) and Fallback DFA with Actions (FDFA) along with the Left Recursion Elimination algorithm for a Context-Free-Grammar (CFG)

    Language:Python5101

  • Vatshayan/DFA-Optimization-Minimization-

    This is about DFA optimization/Minimization in C program

    Language:C5203

  • igreat/regular-languages-simulator

    A Regular Languages Simulator to help CS students understand and experiment with everything Regular Languages 📕 Includes Regular Expressions (Regexes), DFAs, NFAs, as well as functionality and UI for converting back and forth between them ♻️

    Language:TypeScript4102

  • felixklauke/winchester

    Fast and effective automaton software that can simulate acceptance tests in a state machine style also providing support for validation, minimization and complement generation.

    Language:C++331

  • shaheerAlam1/Compiler-Construction-with-Python

    Lexical Analyzer , Syntax Analyzer and Semantic Analyzer. using, DFA, FSA, cfgs, regular expressions , will implement different parsers e.g CLR0, LL1 , OPERATOR etc

    Language:Python3100

  • 89netraM/auto-automata

    A library and web app for simulating finite automatas (DFA, NFA, and ε-NFA) and regular expressions.

    Language:TypeScript2301

  • Melvin95/Regular-Expression-to-NFA-to-DFA

    Converts a given regular expression into a NFA(Thompson's construction) then converts that NFA to a DFA(Subset construction)

    Language:Java2203

  • shunjid/automactoFy

    This is simple Finite automata implementation which comes with the problem statement of a form having an email input field that- Must end with @diu.edu.bd and validate DIU Students email with some other conditions.

    Language:HTML2000

  • zezax/one

    This is the "one": Linuxy infrastructureish mostly C++ code.

    Language:C++2740

  • bl33h/languageDesign

    Language:Python110

  • JaleelB/dfa-analyzer

    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.

    Language:C++1200

  • jvillegasd/RegexToDFA

    Syntax tree method implementation to convert a regular expression to DFA.

    Language:Java110

  • na-teag/editeur-AEF

    Projet CY-Tech

    Language:Python1000

  • onurakkaya/nfa-to-dfa-conversion

    FlyWeight Finite Automata Simulator

    Language:C#1100

  • OrfeoTerkuci/Automata

    Automata implementations

    Language:C++1100

  • Rohith-2/TicTacToe-DFA

    Implementation and Simulation of TicTacTie via Deterministic Finite State Automata

    Language:Jupyter Notebook1101

  • TheAhmadOsman/ComputationalModels

    :arrows_clockwise: Turing Machine, NFA, DFA, DFA Minimization, Finite Machines, Language Description, NFA to DFA, Prefix to Postfix, Sudoku Solver, Turing Machine Simulator :twisted_rightwards_arrows:

    Language:Python130

  • BrandonXue/com-py-ler

    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.

    Language:Python0100

  • bryan967132/OLC1_Proyecto1_201908355

    Language:Java0100

  • Danielius5/algorithm-animator

    Finite state automaton animator

    Language:TypeScript0160

  • elifozmen/Deterministic-Finite-Automata--DFA-

    Please read the Design Report.

    Language:Java0100

  • KUHLwasStolen/mafl-library

    Useful tools for people interested in mathematics and computer science (with a focus on the latter)

    Language:C01120

  • yuanweixin/lexim

    Lexer macro library

    Language:Nim0100

  • arthurmteodoro/dfa-class

    Projeto e implementação de uma classe que representa um Autômato Finito Determinístico. Trabalho realizado no 5º período de Ciência da Computação do Instituto Federal de Minas Gerais(IFMG) - Campus Formiga para a Disciplina Linguagens Formais e Autômatos.

    Language:Python40

  • Coursal/PyDFA

    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

    Language:Python20

  • dimits-ts/UserFriendlyAutomaton

    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.

    Language:Java101

  • hoehrmann/Algorithm-ConstructDFA2

    Algorithm::ConstructDFA2 Perl module

    Language:Perl20

  • Naganathan05/TOC-Case-Study-DFA

    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.

    Language:Python00

  • pschichtel/Automata

    A library that implements formal finite state automata.

    Language:Java30

  • udaram/Programming-Language--StandardML

    FL0 interpreter

    Language:Standard ML10