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

Topic: "regex-to-nfa"

devangi2000/Compiler-Design

A repository containing all experiments for the course Compiler Design.

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

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

PalAditya/CompilerDesignLab

Code for Compiler Design Lab, Semester 7

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

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

SicroAtGit/RegEx-Engine

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

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

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: about 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 1

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: 2 months ago - Pushed at: about 3 years ago - Stars: 2 - 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

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: about 3 years ago - Stars: 1 - Forks: 0

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

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: almost 5 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

bryan967132/OLC1_Proyecto1_201908355

Language: Java - Size: 8.69 MB - Last synced at: 3 months ago - Pushed at: 3 months 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: 2 months ago - Pushed at: 8 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: 9 months ago - Pushed at: 9 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: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

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: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

DoniaGameel/Regex_to_NFA_DFA_minmized_DFA

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

Qu1etboy/regex-to-nfa

Group Assignment for 01418334(66-2) Compiler Techniques

Language: TypeScript - Size: 62.5 KB - Last synced at: 2 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: over 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Ashwin-1709/lexer

Regex to NFA and simulation of lex tool

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

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

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