#

nfa

Here are 195 public repositories matching this topic...

rust-lang / regex

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

rust automata regex regexp nfa automaton regular-expressions dfa regex-engine regex-syntax regex-parser

Updated Mar 3, 2022
Rust

katef / libfsm

Sponsor

DFA regular expression library & friends

automata regexes fsm compiler regex regexp lex finite-state-machine lexer lexical-analysis compilers lexing compiler-principles lexer-generator nfa regex-validator finite-state-automata finite-state-machines dfa

Updated Jan 24, 2022
C

jflex-de / jflex

The fast scanner generator for Java™ with full Unicode support

Updated Mar 1, 2022
Java

timtadh / lexmachine

Open

Character classes that reference other character classes

4

SteelPhase commented Nov 26, 2019

Would it be possible to have the regex parser support character classes like \w within other character classes? I had a regex pattern earlier that used the character class [0-9a-zA-Z_\.-], and I attempted to simplify it with [\w\.\-]. I didn't notice this library doesn't support doing that, and was wondering just how difficult that would be to implement. For the time being i'm just expanding

Read more

help wanted feature request good first issue

BurntSushi / regex-automata

A low level regular expression library that uses deterministic finite automata.

rust automata regex regexp text-processing nfa automaton dfa regex-engine

Updated Mar 2, 2022
Rust

gliwka / hyperscan-java

Match tens of thousands of regular expressions within milliseconds - Java bindings for Intel's hyperscan 5

regex regexp regular-expression jna regular-expression-engine nfa hyperscan

Updated Feb 28, 2022
Java

eriknyquist / librxvm

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

parser regexes patterns parsing compiler pattern-matching regex regexp compilers regex-pattern nfa hacktoberfest parsers compiler-design

Updated Oct 4, 2020
C

yallop / ocaml-re-nfa

OCaml code to construct an NFA from a regular expression

graphviz regex ocaml nfa graphviz-dot

Updated Aug 5, 2020
OCaml

dejavudwh / Regex

An implementation of regular expressions for Python that uses a finite state automaton（正则引擎的Python实现，包括从NFA到DFA和DFA的最小化）

python regex lex nfa regular-expressions dfa dfa-to-regex nfa-to-dfa-conversion

Updated May 23, 2021
Python

chyyuu / compiler_lab

Some toy labs for compiler course

kotlin python c java rust compiler llvm lexer nfa dfa paser

Updated Oct 27, 2021
Python

lewiuberg / visual-automata

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

python automata fsm finite-state-machine nfa automaton dfa

Updated Dec 19, 2021
Python

PratikSavla / compiler-design-lab

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

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

Updated Nov 23, 2021
Python

Devorein / fauton

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

nodejs parser typescript graph regex pda cnf nfa automaton dfa cfg earley-parser cyk-algorithm finite-automata nfa-to-dfa-conversion epsilon-nfa ll1-parser lr1-parser

Updated Feb 26, 2022
TypeScript

shushrutsharma / 18CSC304J-CD

All the weekly lab work of the subject 18CSC304J Compiler Design.

postfix prefix nfa dfa compiler-design lexical-analyzer leading-and-trailing triple directed-acyclic-graph quadruple shift-reduce-parsers left-recursion-elimination left-recursion nfa-to-dfa-conversion first-and-follow left-factoring predictive-parser

Updated Jun 8, 2021
C++

whitemech / pythomata

A Python package for automata theory.

automata symbolic nfa automaton dfa automata-theory dfa-minimization deterministic-finite-automata determinizer dfa-construction nfa2dfa dfa-minimizer nondeterministic-finite-automata languages-and-automata symbolic-automata

Updated May 24, 2020
Python

luobotang / nfa

NFA generator, simulator

javascript regexp nfa

Updated Feb 22, 2019
JavaScript

rohaquinlop / automathon

A Python library for simulating and visualizing finite automata

verify automata python-library pypi python3 nfa dfa sigma epsilon-nfa python-automaton

Updated Nov 16, 2021
Python

digitalheir / java-nfa

🌁 Nondeterministic Finite State Automata for Java (in plain English: flowcharts with multiple possible outcomes)

java finite-state-machine nfa transducer non-deterministic fsa finite-state-automaton

Updated Mar 1, 2022
Java

hidva / re2dot

根据正则表达式生成其对应 DFA 的状态转移图

dotfiles regex rpn nfa dfa dfa-minimization nfa2dfa rpn-expression

Updated Nov 20, 2018
Python

aoac / IDPI

Advanced extra high speed deep packet inspect library with private AFDL language supported

fsm dpdk dpi sdn ids nfv nfa vpp ips dfa ott hyperscan

Updated Jul 29, 2018

RunDevelopment / refa

A library for finite automata and regular expressions in the context of JS RegExp

regex regexp javascript-regexp nfa dfa

Updated Nov 1, 2021
TypeScript

hritikbhandari / NFA-to-DFA-Converter

A Web Application to convert NFA to DFA.

javascript automata nfa dfa dfa-minimization nfa-to-dfa-conversion

Updated Oct 7, 2020
JavaScript

jiefisher / matcher

rule matcher (context free grammar)

regex nfa rules-engine rule

Updated Dec 27, 2019
Python

kyx0r / pikevm

Russ Cox/Rob Pike pikevm regex implementation

regex nfa regex-engine nfa-implementation

Updated Feb 22, 2022
C

fpgasystems / erbium

Business Rule Engine Hardware Accelerator

fpga rule-engine nfa search-engine-optimization alveo aws-f1

Updated Jun 18, 2020
VHDL

MadhavJivrajani / simDFA

Open

Need DFA implementation in more languages

6

MadhavJivrajani commented Jul 13, 2020

It'd be great to have DFA implementations in more languages, a few of which could be as follows:

If you would like to contribute in another language that is not mentioned in the above list, then please feel free to do so! Leave a comment mentioning the language you would like to contribute in!

Read more

help wanted good first issue

Amirhossein-Rajabpour / Finite-Automata-simulator

Theory of machines and languages course project.

python finite-state-machine nfa dfa dfa-converter finite-automata dfa-simulator

Updated Aug 3, 2020
Python

amirkabiri / finite-automata

Open

not saving after converting nfa to dfa

amirkabiri commented May 15, 2020

after converting nfa to dfa, converted dfa is not saving in the localStorage immediately,
and if refresh the browser, previous nfa will be showing

Read more

bug good first issue

imehar / regular-expression-to-NFA

A program to convert the given regular expression to Non Definite Automata (NFA)

automata cpp toc nfa automata-theory regular-expression-to-nfa re-to-nfa toc-project

Updated Feb 3, 2019
C++

b30wulffz / automata-toolkit

A tiny library which contains tools to convert, minimize and visualize Regular Expressions, NFA and DFA.

python regex finite-state-machine nfa dfa automata-theory

Updated May 21, 2021
Python

Improve this page

Add a description, image, and links to the nfa topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the nfa topic, visit your repo's landing page and select "manage topics."