regex-to-nfa

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 ♻️

regex regular-expression nfa dfa regex-engine regular-languages dfa-minimization dfa-construction dfa-simulator regex-to-nfa nfa-to-dfa-conversion regex-parser nfa-to-regex gnfa nfa-simulator regex-simulator

UpdatedOct 1, 2024
TypeScript

89netraM /auto-automata

Star2

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

automata automata-simulator dfa-construction regex-to-nfa nfa-to-dfa-conversion automata-and-formal-languages finite-automaton nfa-to-regex

UpdatedJun 2, 2022
TypeScript

mohamedhassan279 /Compiler-Project

Star2

compiler lexical-analysis regular-expressions dfa-minimization regex-to-nfa nfa-to-dfa-conversion

UpdatedJan 4, 2025
C++

gera1013 /DL-Project-1

Star1

Analizador léxico que genera y simula AFNs y AFDs a partir de una expresión regular

nfa dfa regex-to-dfa regex-to-nfa nfa-to-dfa-conversion

UpdatedMar 18, 2022
Python

DevangML /Theory-Of-Automata-Project

Star1

This is the repository for DSAAT CP

automata toc nfa regex-to-nfa document-text-search

UpdatedDec 31, 2022
JavaScript

bondeje /lexre

Star1

A regex compiler using NFA/DFA conversion to build lexers on data streams

regex regex-engine regex-to-nfa

UpdatedSep 6, 2024
C

OrfeoTerkuci /Automata

Star1

Automata implementations

pda tfa context-free-grammar automata-theory dfa-minimization dfa-construction regex-to-nfa nfa-to-dfa-conversion epsilon-nfa

UpdatedMay 19, 2024
C++

ayushsharma-crypto /Automata-Theory-Code

Star1

Various code for following conversion : Regular Expression -> NFA -> DFA -> Regular Expression

automata-theory dfa-minimization regex-to-nfa nfa-to-dfa-conversion dfa-to-re

UpdatedJan 1, 2022
Python

Sourish1997 /turing-machine

Star1

A comprehensive single tape Turing Machine simulator.

simulator toc turing-machine regex-to-dfa regex-to-nfa regex-to-tm

UpdatedOct 30, 2018
Java

shehabadel /Regex-2-NFA

Star1

A program that takes a regular expression and creates an NFA that accepts it. The description of an NFA should be compatible with a NFA 2 DFA program, which means that it can be translated into a form that can be run on a DFA simulator.

python regex nfa regex-to-nfa

UpdatedMay 15, 2022
Python

dario-santos /TC

Star1

Resolução dos problemas de Teoria de Computação 2019/2020

regex ocaml programming-challenge edit-distance nfa lcs-distance suffix-array regex-to-nfa thompson-algorithm nfa-to-regex

UpdatedJul 10, 2020
OCaml

naderabdalghani /nfa-elnga7y

Star0

A command-line tool that converts a "simple" regular expression into its corresponding nondeterministic finite automaton (NFA) using Thompson’s Construction algorithm

command-line-tool regular-expressions regex-to-nfa thompson-algorithm