An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: regex-to-nfa

devangi2000/Compiler-Design

A repository containing all experiments for the course Compiler Design.

Language: Python - Size: 443 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 28 - Forks: 11

PalAditya/CompilerDesignLab

Code for Compiler Design Lab, Semester 7

Language: Java - Size: 4.3 MB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 17 - Forks: 16

bryan967132/OLC1_Proyecto1_201908355

Language: Java - Size: 8.69 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

SicroAtGit/RegEx-Engine

A RegEx engine that builds NFA/DFA and always returns the longest match.

Language: PureBasic - Size: 175 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 8 - Forks: 3

Ashwin-1709/lexer

Regex to NFA and simulation of lex tool

Language: C++ - Size: 171 KB - Last synced at: 4 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Tahir1072a/RegularExpToNfa

The C code that obtains an NFA machine from a regular expression using the Thompson construction algorithm has been shared.

Language: C - Size: 49.8 KB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

bondeje/lexre

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

Language: C - Size: 65.4 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

NilEis/RegExCompiler

A library for converting a regex to nfa and then to a dfa

Language: C# - Size: 755 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

89netraM/auto-automata

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

Language: TypeScript - Size: 440 KB - Last synced at: 4 months ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 1

DoniaGameel/Regex_to_NFA_DFA_minmized_DFA

Language: Jupyter Notebook - Size: 154 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 1

OrfeoTerkuci/Automata 📦

Automata implementations

Language: C++ - Size: 361 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

NydusBorn/RTA

Regex to Automata converter

Language: C# - Size: 193 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Qu1etboy/regex-to-nfa

Group Assignment for 01418334(66-2) Compiler Techniques

Language: TypeScript - Size: 62.5 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ChandradithyaJ/Regex-to-NFA

Input any regular expression and an NFA for it will be generated.

Language: C++ - Size: 310 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Megha-Bose/Automata-Theory-Conversions

Conversions covered: regex to NFA, NFA to DFA, DFA to regex. Minimizing DFA.

Language: Python - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 17 - Forks: 1

shehabadel/Regex-2-NFA

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.

Language: Python - Size: 104 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 1

dario-santos/TC 📦

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

Language: OCaml - Size: 7.84 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

rollrat/compiler-compiler

🍁 Compiler Compiler based on CSharp with GUI Program

Language: C# - Size: 1.04 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 2

gera1013/DL-Project-1

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

Language: Python - Size: 25.4 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

Sourish1997/turing-machine

A comprehensive single tape Turing Machine simulator.

Language: Java - Size: 45.9 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

hardyslays/REGEX-TO-NFA

A web application to demonstrate conversion from regular expression to NFA and NFA to DFA.

Language: JavaScript - Size: 2.01 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 1

DevangML/Theory-Of-Automata-Project

This is the repository for DSAAT CP

Language: JavaScript - Size: 4.12 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 2

ayushsharma-crypto/Automata-Theory-Code

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

Language: Python - Size: 35.2 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

veeral-agarwal/Automata-Theory-Codes

Conversions between NFA, DFA, regex and DFA minimization, Automata Theory | Spring 2021

Language: Python - Size: 37.1 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

naderabdalghani/nfa-elnga7y

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

Language: Python - Size: 105 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Related Keywords
regex-to-nfa 25 nfa-to-dfa-conversion 10 regex 9 nfa 9 automata-theory 5 dfa-minimization 4 regex-to-dfa 4 automata 4 dfa-construction 3 regular-expression 3 python 2 dfa-to-regex 2 toc 2 dfa 2 shift-reduce-parsers 2 compiler-design 2 thompson-algorithm 2 nfa-to-regex 2 slr-parser 2 dijkstra-shortest-path 1 graphs 1 graphs-algorithms 1 graphs-theory 1 matplotlib-pyplot 1 dijkstra-algorithm 1 cpp 1 typescript 1 nextjs 1 frontend 1 vue 1 nuxt 1 element-plus 1 dotnet 1 csharp 1 asp-net-core 1 dfa-to-re 1 document-text-search 1 command-line-tool 1 nfa-to-dfa 1 turing-machine 1 regular-expressions 1 simulator 1 regex-to-tm 1 scanner-generator 1 parser-generator 1 lexical-analyzer 1 lexer-generator 1 compiler-construction 1 compiler-compiler 1 suffix-array 1 programming-challenge 1 ocaml 1 lcs-distance 1 edit-distance 1 minimize-dfa 1 networkx 1 longest-match 1 jflex-cup 1 jflex 1 java-jflex-cup 1 java 1 cup 1 top-down-parser-with-backtracking 1 regex-to-dfa-java 1 lexical-parser 1 lalr-parser 1 java-library 1 java-8 1 bottom-up-parser 1 assembly-x86 1 python3 1 predictive-parsing 1 parsing-expression-grammar 1 lexical-analysis 1 intermediate-code-generation 1 first-follow-compiler 1 computer-science 1 tfa 1 pda 1 epsilon-nfa 1 context-free-grammar 1 thompson-construction 1 nondeterministic-finite-automata 1 minimized-dfa 1 deterministic-finite-automata 1 compilers 1 finite-automaton 1 automata-simulator 1 automata-and-formal-languages 1 regexp 1 regex-engine 1 fsm 1 c 1 non-deterministic-finite-automaton 1 lexer 1 regex-matcher 1 purebasic-module 1 purebasic 1