Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About
Search results for regular expression dfa
dfa
x
regular-expression
x
7 search results found
Regex
⭐
3,250
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
Libfsm
⭐
887
DFA regular expression library & friends
Jflex
⭐
523
The fast scanner generator for Java™ with full Unicode support
Lexmachine
⭐
370
Lex machinary for go.
Regex Automata
⭐
349
A low level regular expression library that uses deterministic finite automata.
Ocaml Re
⭐
209
Pure OCaml regular expressions, with support for Perl and POSIX-style strings
Nregex
⭐
44
A fast DFA based Regex engine that supports submatches
Dregex
⭐
41
dregex is a Java library that implements a regular expression engine using deterministic finite automata (DFA). It supports some Perl-style features and yet retains linear matching time, and also offers set operations.
Fauton
⭐
37
An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)
Regex
⭐
30
An implementation of regular expressions for Python that uses a finite state automaton(正则引擎的Python实现,包括从NFA到DFA和DFA的最小化)
Regextodfa
⭐
21
converting regex (regular expression) to DFA directly by creating syntax tree in java
Refa
⭐
16
A library for finite automata and regular expressions in the context of JS RegExp
Rexlex
⭐
9
Regular Expressions and Lexing with DFAs
Compile_time_regexp.h
⭐
9
A simple compile time dfa based regular expression library for C++20.
Re2nfa2dfa2mfa
⭐
7
1. Use Thompson algorithm to convert the regular expression to NFA 2. Use the subset construct to convert NFA to DFA 3. Minimize DFA to MFA 4. Use MFA to match strings
Related Searches
Javascript Regular Expression (2,399)
Python Regular Expression (1,383)
Java Regular Expression (527)
Typescript Regular Expression (371)
Character Regular Expression (326)
C Plus Plus Regular Expression (310)
Perl Regular Expression (250)
Rust Regular Expression (180)
Golang Regular Expression (137)
1-7 of 7 search results
Privacy
|
About
|
Terms
|
Follow Us On Twitter
Copyright 2018-2024 Awesome Open Source. All rights reserved.