All Categories → No Category → nfa

Top 7 nfa open source projects

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

✭ 2,125

rust RenderScript c python d shell C++regex regexp regular-expressions automata nfa automaton dfa regex-engine regex-syntax regex-parser

An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)

✭ 36

typescript javascript parser regex cnf nfa automaton dfa cfg cyk-algorithm finite-automata nfa-to-dfa-conversion epsilon-nfa ll1-parser lr1-parser

non-backtracking NFA-based regular expression library, for C and Python

✭ 57

c powershell python shell Batchfile Makefile parser regexes patterns parsing compiler pattern-matching regex regexp compilers regex-pattern nfa hacktoberfest parsers compiler-design

OCaml code to construct an NFA from a regular expression

✭ 44

ocaml Makefile graphviz regex nfa graphviz-dot

Some toy labs for compiler course

✭ 49

python rust kotlin c java C++compiler llvm lexer nfa dfa paser

visual-automata

Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.

✭ 55

python automata fsm finite-state-machine nfa automaton dfa

compiler-design-lab

These are my programs for compiler design lab work in my sixth semester

✭ 47

python regex regular-expression lexical-analysis nfa compiler-design theory-of-computation lexical-analyzer left-recursion-elimination eliminate-left-recursion regular-expression-to-nfa

1-7 of 7 nfa projects