dfa

There are 1 repository under dfa topic.

rust-lang / regex
An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
automata automaton dfa nfa regex regex-engine regex-parser regex-syntax regexp regular-expressions rust
Language:Rust 3345
houbb / sensitive-word
👮‍♂️The sensitive word tool for java.(敏感词/违禁词/违法词/脏词。基于 DFA 算法实现的高性能 java 敏感词过滤工具框架。请勿发布涉及政治、广告、营销、翻墙、违反国家法律法规等内容。高性能敏感词检测过滤组件，附带繁体简体互换，支持全角半角互换，汉字转拼音，模糊搜索等功能。)
dfa dirty-word nlp sensitive sensitive-word sensitive-word-filter trie-tree
Language:Java 2756
katef / libfsm
DFA regular expression library & friends
fsm regex lexer-generator regexp regexes regex-validator dfa nfa finite-state-machine finite-state-automata finite-state-machines lexer lexical-analysis lexing lex automata compiler compilers compiler-principles
Language:C 897
FireLustre / php-dfa-sensitive
:see_no_evil: 实现过滤敏感词汇:underage:，基于确定有穷自动机(DFA)算法，支持composer安装扩展
composer-package dfa php sensitive-word
Language:PHP 740
jflex-de / jflex
The fast scanner generator for Java™ with full Unicode support
scanner java lexical-analyzer lexer-generator dfa dfa-minimization grammar flex nfa lexer parsing maven-plugin bazel-rules cup tokenizer yacc scanner-generator regexp
Language:Java 574
houbb / sensitive
🔐Sensitive log tool for java, based on java annotation. (基于注解的 java 日志脱敏工具框架，更加优雅的日志打印。支持自定义哈希、支持基于 log4j2 插件的统一脱敏、支持 logback 插件统一脱敏)
log java-annotation security java fastjson json sensitive sensitive-data-security log4j2 logback slf4j dfa log4j2-plugin
Language:Java 507
houbb / opencc4j
🇨🇳Open Chinese Convert is an opensource project for conversion between Traditional Chinese and Simplified Chinese.(java 中文繁简体转换)
java java7 chinese opencc nlp trie trie-tree dfa simple-tranditional
Language:Java 443
timtadh / lexmachine
Lex machinary for go.
go regular-expression nfa lexer tokenizer lexical-analysis-engines lexical-analysis-framework dfa lex
Language:Go 401
BurntSushi / regex-automata
A low level regular expression library that uses deterministic finite automata.
regex dfa automata text-processing regexp regex-engine rust nfa automaton
Language:Rust 354
WGrape / lexer
A lexical analyzer based on DFA that is built using JS and supports multi-language extensions / 一个基于DFA的支持多语言扩展的JS版开源词法分析器
lexer lexical-analysis lexical-analyzer dfa javascript
Language:JavaScript 329
ocaml / ocaml-re
Pure OCaml regular expressions, with support for Perl and POSIX-style strings
ocaml dfa regular-expression
Language:OCaml 227
hooj0 / sensitive-words-filter
:page_facing_up:Sensitive word filtering items provide TTMP, DFA, DAT, hash bucket, and Tire algorithm support filtering. Supports text highlighting, filtering, verdicts, and alternative interface support.敏感词过滤项目，提供TTMP、DFA、DAT、hash bucket、Tire算法支持过滤。可以支持文本的高亮、过滤、判词、替换的接口支持。
sensitive-words-filter sensitive wordfilter ttmp dfa dat tire hash-bucket hashing
Language:Java 209
houbb / pinyin
The high performance pinyin tool for java.(java 高性能中文转拼音工具。支持同音字。)
dfa nlp pinyin pinyin-analysis pinyin4j pinyin-segmentation high-performance segment tongyinzi pinyin-data tiny tiny-pinyin
Language:Java 207
AALpy
DES-Lab / AALpy
An Automata Learning Library Written in Python
automata automata-learning markov-decision-processes lstar finite-state-machine equivalence-oracles model-based-testing dfa alergia markov-chain probabilistic-automata test-case-generation rpni kv context-free-grammar pushdown-automata
Language:Python 150
houbb / segment
The jieba-analysis tool for java.（基于结巴分词词库实现的更加灵活优雅易用，高性能的 java 分词实现。支持词性标注。）
segment segmentation dfa trie-tree trie hmm jieba jieba-chinese chinese nlp jieba-analysis benchmark java
Language:Java 132
stfbnc / fathon
python package for DFA (Detrended Fluctuation Analysis) and related algorithms
detrended-fluctuation-analysis python dfa dcca mfdfa hurst-exponent multifractal-analysis multifractal-spectrum multifractal-detrended-fluctuation scientific-software
Language:Cython 107
shushrutsharma / 18CSC304J-CD
All the weekly lab work of the subject 18CSC304J Compiler Design.
compiler-design lexical-analyzer nfa dfa nfa-to-dfa-conversion left-recursion-elimination left-recursion left-factoring first-and-follow predictive-parser shift-reduce-parsers leading-and-trailing directed-acyclic-graph postfix prefix quadruple triple
Language:C++ 98
dejavudwh / Regex
An implementation of regular expressions for Python that uses a finite state automaton（正则引擎的Python实现，包括从NFA到DFA和DFA的最小化）
dfa regex lex regular-expressions python nfa nfa-to-dfa-conversion dfa-to-regex
Language:Python 77
ndSpacehead / 1c_http
Подсистема 1С для работы с HTTP
1c 1c-enterprise authentication code-generation content-encoding cookie curl dfa fluent-interface http http-client http-requests punycode redirects url xdto
Language:1C Enterprise 76
whitemech / LTLf2DFA
From LTLf / PPLTL to Deterministic Finite-state Automata (DFA)
dfa mona formula ltlf ltlf2dfa ppltl
Language:Python 57
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 dfa finite-state-machine automaton nfa archived deprecated obsolete
Language:Python 56
chyyuu / compiler_lab
Some toy labs for compiler course
rust c python kotlin java llvm compiler lexer paser dfa nfa
Language:Python 54
nitely / nregex
A fast DFA based Regex engine that supports submatches
dfa nim nim-lang regex regex-engine
Language:Nim 52
whitemech / pythomata
A Python package for automata theory.
automaton automata automata-theory dfa dfa-minimization dfa-construction dfa-minimizer nfa nfa2dfa determinizer deterministic-finite-automata nondeterministic-finite-automata symbolic languages-and-automata symbolic-automata
Language:Python 50
qitana / ACT_DFAPlugin
FFXIV Duty Finder Assist for ngld/OverlayPlugin
act dfa dfassist ffxiv overlay
Language:C# 49
fffaraz / DFA
Deterministic Finite Automata in C++, Token Parser & Lexer
c-plus-plus dfa finite-state-machine finite-state-automata finite-state-machines lexer compiler automata parser
Language:C++ 46
bean-du / dfa
dfa is a sensitive word checker 敏感词检测
dfa golang-dfa
Language:Go 45
marianobarrios / dregex
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.
scala dfa regular-expression regular-expression-engine regex java-library
Language:Java 43
Reinforz / fauton
An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)
dfa typescript automaton nfa nfa-to-dfa-conversion epsilon-nfa finite-automata regex cfg cnf cyk-algorithm ll1-parser parser lr1-parser
Language:TypeScript 42
rohaquinlop / automathon
A Python library for simulating and visualizing finite automata
pypi automata python3 python-library dfa nfa sigma epsilon-nfa python-automaton python visualization
Language:Python 42
killtw / lemonade
Sensitive word filter written in Golang.
golang go sensitive-words dfa trie
Language:Go 31
alirezakay / RegexToDFA
converting regex (regular expression) to DFA directly by creating syntax tree in java
regular-expression dfa syntax-tree netbeans java regex directly regex-to-dfa compiler straightly in-java regex-to-dfa-java deterministic finite-state-machine automata synthesis lexical-analysis regular-expressions compilers syntax-analysis
Language:Java 30
iacolippo / Direct-Feedback-Alignment
Experiments with Direct Feedback Alignment training scheme for DNNs
dfa ipynb neural-network
Language:Jupyter Notebook 29
Solawhite / RE2NFA2DFA2MFA
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
thompson-algorithm regular-expression-engine regex dfa nfa-to-dfa-conversion dfa-minimization
Language:Java 29
DDDPHP / state-machine
State Machine for PHP
fsm state-machine fsm-library php statemachine finite-state-machine state-machine-dsl state-machines automata automatic finite-state-automata finite-state-automaton finite-state-machines fsa fsa-actions state dfa transitions transitions-library psr-14
Language:PHP 28
gsfeng179 / SensitiveWordFilter-DFA
敏感词过滤 DFA算法
sensitivewordfilte dfa
Language:Java 26

dfa

rust-lang / regex

houbb / sensitive-word

katef / libfsm

FireLustre / php-dfa-sensitive

jflex-de / jflex

houbb / sensitive

houbb / opencc4j

timtadh / lexmachine

BurntSushi / regex-automata

WGrape / lexer

ocaml / ocaml-re

hooj0 / sensitive-words-filter

houbb / pinyin

DES-Lab / AALpy

houbb / segment

stfbnc / fathon

shushrutsharma / 18CSC304J-CD

dejavudwh / Regex

ndSpacehead / 1c_http

whitemech / LTLf2DFA

lewiuberg / visual-automata

chyyuu / compiler_lab

nitely / nregex

whitemech / pythomata

qitana / ACT_DFAPlugin

fffaraz / DFA

bean-du / dfa

marianobarrios / dregex

Reinforz / fauton

rohaquinlop / automathon

killtw / lemonade

alirezakay / RegexToDFA

iacolippo / Direct-Feedback-Alignment

Solawhite / RE2NFA2DFA2MFA

DDDPHP / state-machine

gsfeng179 / SensitiveWordFilter-DFA