Projects in Awesome Lists tagged with dfa
A curated list of projects in awesome lists tagged with dfa .
https://github.com/houbb/sensitive-word
👮♂️The sensitive word tool for java.(敏感词/违禁词/违法词/脏词。基于 DFA 算法实现的高性能 java 敏感词过滤工具框架。内置支持单词标签分类分级。请勿发布涉及政治、广告、营销、翻墙、违反国家法律法规等内容。高性能敏感词检测过滤组件，附带繁体简体互换，支持全角半角互换，汉字转拼音，模糊搜索等功能。)
dfa dirty-word filter java nlp pinyin search sensitive sensitive-word sensitive-word-filter string-matching textfliter trie-tree
Last synced: 12 May 2025
https://github.com/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
Last synced: 13 May 2025
https://github.com/katef/libfsm
DFA regular expression library & friends
automata compiler compiler-principles compilers dfa finite-state-automata finite-state-machine finite-state-machines fsm lex lexer lexer-generator lexical-analysis lexing nfa regex regex-validator regexes regexp
Last synced: 15 Apr 2025
https://github.com/FireLustre/php-dfa-sensitive
:see_no_evil: 实现过滤敏感词汇:underage:，基于确定有穷自动机(DFA)算法，支持composer安装扩展
composer-package dfa php sensitive-word
Last synced: 15 May 2025
https://github.com/houbb/sensitive
🔐Sensitive log tool for java, based on java annotation. (基于注解的 java 日志脱敏工具框架，更加优雅的日志打印。支持自定义哈希、支持基于 log4j2 插件的统一脱敏、支持 logback 插件统一脱敏)
dfa fastjson java java-annotation json log log4j2 log4j2-plugin logback security sensitive sensitive-data-security slf4j
Last synced: 12 Apr 2025
https://github.com/jflex-de/jflex
The fast scanner generator for Java™ with full Unicode support
bazel-rules cup dfa dfa-minimization flex grammar java lexer lexer-generator lexical-analyzer maven-plugin nfa parsing regexp scanner scanner-generator tokenizer yacc
Last synced: 13 May 2025
https://github.com/houbb/opencc4j
🇨🇳Open Chinese Convert is an opensource project for conversion between Traditional Chinese and Simplified Chinese.(java 中文繁简体转换，支持台湾、香港、中文日文转换。)
chinese dfa java java7 nlp opencc simple-tranditional trie trie-tree
Last synced: 15 May 2025
https://github.com/timtadh/lexmachine
Lex machinary for go.
dfa go lex lexer lexical-analysis-engines lexical-analysis-framework nfa regular-expression tokenizer
Last synced: 29 Jun 2025
https://github.com/BurntSushi/regex-automata
A low level regular expression library that uses deterministic finite automata.
automata automaton dfa nfa regex regex-engine regexp rust text-processing
Last synced: 16 May 2025
https://github.com/wgrape/lexer
A lexical analyzer based on DFA that is built using JS and supports multi-language extensions / 一个基于DFA的支持多语言扩展的JS版开源词法分析器
dfa javascript lexer lexical-analysis lexical-analyzer
Last synced: 05 Apr 2025
https://github.com/houbb/pinyin
The high performance pinyin tool for java.(java 高性能中文转拼音工具。支持同音字。)
dfa high-performance nlp pinyin pinyin-analysis pinyin-data pinyin-segmentation pinyin4j segment tiny tiny-pinyin tongyinzi
Last synced: 05 Apr 2025
https://github.com/ocaml/ocaml-re
Pure OCaml regular expressions, with support for Perl and POSIX-style strings
Last synced: 08 Apr 2025
https://github.com/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算法支持过滤。可以支持文本的高亮、过滤、判词、替换的接口支持。
dat dfa hash-bucket hashing sensitive sensitive-words-filter tire ttmp wordfilter
Last synced: 13 Mar 2026
https://github.com/coregx/coregex
Pure Go production-grade regex engine with SIMD optimizations. Up to 3-3000x+ faster than stdlib.
avx2 dfa go golang multi-engine nfa performance pikevm regex regex-engine regexp simd ssse3
Last synced: 01 Apr 2026
https://github.com/houbb/segment
The jieba-analysis tool for java.（基于结巴分词词库实现的更加灵活优雅易用，高性能的 java 分词实现。支持词性标注。）
benchmark chinese dfa hmm java jieba jieba-analysis jieba-chinese nlp segment segmentation trie trie-tree
Last synced: 07 Apr 2025
https://github.com/rohaquinlop/automathon
A Python library for simulating and visualizing finite automata
automata dfa epsilon-nfa nfa pypi python python-automaton python-library python3 sigma visualization
Last synced: 05 Apr 2025
https://github.com/whitemech/pythomata
A Python package for automata theory.
automata automata-theory automaton deterministic-finite-automata determinizer dfa dfa-construction dfa-minimization dfa-minimizer languages-and-automata nfa nfa2dfa nondeterministic-finite-automata symbolic symbolic-automata
Last synced: 08 Jan 2026
https://github.com/nitely/nregex
A fast DFA based Regex engine that supports submatches
dfa nim nim-lang regex regex-engine
Last synced: 02 Mar 2026
https://github.com/fffaraz/dfa
Deterministic Finite Automata in C++, Token Parser & Lexer
automata c-plus-plus compiler dfa finite-state-automata finite-state-machine finite-state-machines lexer parser
Last synced: 20 Jul 2025
https://github.com/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.
dfa java-library regex regular-expression regular-expression-engine scala
Last synced: 11 Apr 2025
https://github.com/Devorein/fauton
An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)
automaton cfg cnf cyk-algorithm dfa epsilon-nfa finite-automata ll1-parser lr1-parser nfa nfa-to-dfa-conversion parser regex typescript
Last synced: 10 May 2025
https://github.com/devorein/fauton
An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)
automaton cfg cnf cyk-algorithm dfa epsilon-nfa finite-automata ll1-parser lr1-parser nfa nfa-to-dfa-conversion parser regex typescript
Last synced: 19 Apr 2025
https://github.com/karthik-saiharsh/fsm-engine
A Figma like Editor to Design Custom Finite State Machines
automata automata-theory collaborate computation-theory dfa editor figma finite-state-machine fsm konva machines nfa react react-konva theory-of-computation
Last synced: 09 Oct 2025
https://github.com/iacolippo/direct-feedback-alignment
Experiments with Direct Feedback Alignment training scheme for DNNs
Last synced: 28 Oct 2025
https://github.com/killtw/lemonade
Sensitive word filter written in Golang.
dfa go golang sensitive-words trie
Last synced: 14 Jan 2026
https://github.com/alirezakay/regextodfa
converting regex (regular expression) to DFA directly by creating syntax tree in java
automata compiler compilers deterministic dfa directly finite-state-machine in-java java lexical-analysis netbeans regex regex-to-dfa regex-to-dfa-java regular-expression regular-expressions straightly syntax-analysis syntax-tree synthesis
Last synced: 11 Jul 2025
https://github.com/rundevelopment/refa
A library for finite automata and regular expressions in the context of JS RegExp
dfa javascript-regexp nfa regex regexp
Last synced: 21 Sep 2025
https://github.com/vgarciasc/dfa-draw
A web tool for drawing deterministic finite automata.
Last synced: 07 May 2025
https://github.com/whitemech/lydia
A tool for LDLf translation to DFA and for LDLf synthesis.
cpp17 cpp17-library dfa ldlf lydia synthesis synthesis-library
Last synced: 08 Jan 2026
https://github.com/whitemech/fond4ltlf
FOND4LTLf translates an LTLf/PLTLf-FOND to standard FOND planning problems
dfa fond ltlf non-determinism pddl planning pltlf
Last synced: 08 Jan 2026
https://github.com/grgomariani/python-decorators
A list of useful python decorators
bdd console debug decorator dfa python-decorators
Last synced: 24 Apr 2025
https://github.com/navin-mohan/dfa-minimization
A python program to minimize any given DFA
Last synced: 13 Apr 2025
https://github.com/kirklin/go-swd
Sensitive Words Detection 一个高性能的敏感词检测和过滤库，基于 Go 语言开发，采用整洁架构设计。专注于中文文本的敏感词检测，支持多种检测策略和灵活的扩展机制。
aho-corasick ahocorasick clenanerarchitecture dfa go golang nlp sensitive sensitive-data sensitive-data-scanner sensitive-word sensitive-word-filter sensitive-words swd trie trie-tree word
Last synced: 29 Oct 2025
https://github.com/madhavjivrajani/simdfa
Simulations of deterministic finite automata in different languages!
cpp dfa go golang hacktoberfest haskell java javascript julia nfa nim oops oops-in-cpp oops-in-python python racket rust simulation
Last synced: 17 Mar 2025
https://github.com/moorara/algo
Algorithms and Data Structure For Go Applications
algorithm automata avl data-structure data-structures dfa generics go golang graph heap nfa patricia radixsort red-black-tree sort trie
Last synced: 10 Apr 2025
https://github.com/ehwan/rustylr
GLR, LR(1) LALR(1) parser generator for Rust with custom reduce action
automata automaton bison code-generation compiler compiler-compiler deterministic-finite-automata dfa glr glr-parser lalr-parser lalr1 lr1 lr1-parser non-deterministic-finite-automaton parser parser-generator rust rust-lang yacc
Last synced: 19 Oct 2025
https://github.com/rreverser/derex
Derivatives-based regexp to DFA compiler
dfa dfa-regex parser-generator parsing regex regex-engine regexp
Last synced: 21 Sep 2025
https://github.com/mvcisback/dfa-identify
Python library for identifying/learning DFAs from labeled examples by reduction to SAT.
Last synced: 17 Jan 2026
https://github.com/jack-q/reg2dfa
Regular expression to DFA, with DOT format output for visualization
dfa nfa regular-expression visualization
Last synced: 14 May 2025
https://github.com/rezamardanidev/finite-acceptor
Python implementation of a Deterministic Finite Automaton (DFA) with interactive testing. Verify input string acceptance and explore language processing concepts
computational-theory deterministic-finite-automaton dfa finite-automaton state-machine
Last synced: 14 Apr 2025
https://github.com/seucs/compiler
SEU CS Compiler Course Design: Python Implementation of LEX & YACC for Cminus
compiler dfa lex lexical-analysis nfa python syntax-analysis visualization yacc
Last synced: 18 Aug 2025
https://github.com/merzak-x/lexicalanalyser
Lexical Analyser is a Lexer / Tokenizer that determines whether a source code is accepted by a given Deterministic Finite State Automaton or not.
deterministic-finite-automata dfa dfsa lexical-analyser lexical-analysis lexical-analyzer
Last synced: 12 Apr 2025
https://github.com/tpan496/csgraph_editor
CS Graph editor : Javscript based frontend visual graph editor
computer-science cs cs-graph-editor dfa dfa-construction edges editor graph graph-algorithms graph-analysis graph-search graph-theory graph-visualization math mathematical-modelling vertices
Last synced: 03 Apr 2025
https://github.com/deathking/slex
Yet another not-so-simple lex analysor generator and naïve regular expression engine written in programming language Scheme.
automation dfa lex lisp scheme
Last synced: 06 Jan 2026
https://github.com/quentin18/fsmdot
Implementation of finite-state machines and exportation to dot format
dfa dfa-minimization fsm graphviz-dot nfa nfa-to-dfa-conversion
Last synced: 01 Nov 2025
https://github.com/alehed/rex
A DSL for deterministic finite state machines
dfa dsl racket regular-expression
Last synced: 17 Feb 2026
https://github.com/vatshayan/dfa-optimization-minimization-
This is about DFA optimization/Minimization in C program
autometa compiler dfa dfa-construction dfa-minimization dfa-optimization
Last synced: 27 Jul 2025
https://github.com/m8524769/sensitive-word-converter
An asynchronous sensitive word converter/validator based on DFA.
dfa npm-package sensitive-word typescript
Last synced: 09 Oct 2025
https://github.com/nkg447/dfa-minimizer
Java program to Minimize deterministic finite automata, Convert NFA to DFA and graphically represent the results.
automata awt dfa dfa-minimizer java
Last synced: 13 Apr 2025
https://github.com/drknzz/deterministic-finite-automata
🔄 Deterministic Finite Automata simulator 🔄
automata automata-simulator automata-theory deterministic-finite-automata dfa predicate prolog simulator swipl
Last synced: 05 Feb 2026
https://github.com/micycle1/pflap
Processing Formal Languages and Automata Package
automata automatons awt cp5 dfa dpa formal-languages machine p5 p5js processing processing-library processing-sketch pushdown-automaton swing
Last synced: 28 Apr 2025
https://github.com/youssefali11997/compiler-generator
Built a compiler generator tool which can be supplied with lexical and grammar rules of any programming language and used to generate the lexical and syntax analyzer needed to generate intermediate code.
compiler-design compilers dfa grammars lexical-analysis nfa regex syntax-analysis
Last synced: 28 Jul 2025
https://github.com/valaydave/regex-matching-nfa
Regular Expression Engine which Uses NFAs and DFAs to Match Regular Expression
Last synced: 20 Mar 2025
https://github.com/karmakamikaze/geneticdfa
The GeneticDFA project uses genetic programming to reverse engineer blackbox systems modeled in DFA form.
arduino deterministic-finite-automata dfa genetic-algorithm genetic-programming rf
Last synced: 17 Mar 2026
https://github.com/cs-astronaut/regex-to-automata
A Tool for Drawing the DFA/NFA of a Regex for a Regular Language
automata-theory dfa dfa-minimization finite-automata formal-languages nfa nfa-to-dfa-conversion powerset-construction regex-to-automata regular-expression thompson-construction
Last synced: 06 Mar 2026
https://github.com/shoyamanishi/nlpregex
Regular Language representation converter, visualizer, and decoder & acceptor
decoder dfa fst graphviz regular-expressions regular-language visualizer
Last synced: 31 Mar 2025
https://github.com/cnelias/detrendedfluctuationanalysis.jl
Module for DFA and DFA2D computations.
Last synced: 15 Apr 2025
https://github.com/mincrmatt12/nmfu
the "no memory for you" "parser" generator
c dfa parser parser-generator python3 state-machine
Last synced: 07 Oct 2025
https://github.com/felixklauke/winchester
Fast and effective automaton software that can simulate acceptance tests in a state machine style also providing support for validation, minimization and complement generation.
deterministic deterministic-finite-automata dfa dfa-construction dfa-minimization state-machine
Last synced: 22 Jun 2026
https://github.com/2200031797kavyaa/statemachineapp
State Machine App is a web app for automata enthusiasts, offering seamless conversion of Non-Deterministic Finite Automata (NFA) to Deterministic Finite Automata (DFA) alongside advanced algorithms for DFA minimization and reduction. With its intuitive interface, powerful features,and simplify complex automata tasks, making it a better application.
api dfa dfa-minimization django finite-state-machine heroku nfa nfa-minimization nfa-to-dfa nfa-to-dfa-conversion nfa2dfa state-machine
Last synced: 22 Mar 2025
https://github.com/sharyash81/tla01-projects
Midterm project of Theory of languages and automata - Mentorship
dfa dfa-minimization nfa nfa-to-dfa-conversion nfa-to-regex nfa2dfa
Last synced: 19 Jun 2026
https://github.com/dankolesnikov/dfatoturingmachine
Turing Machine that simulates behavior of any Deterministic Finite Automata
deterministic-finite-automata dfa theoretical-computer-science theory-of-computation turing-machine
Last synced: 08 Feb 2026
https://github.com/muntashirakon/finiteautomatalabexperiments
Lab experiments of Finite Automata Theory course (CSE 2206 at RUET)
Last synced: 24 Mar 2025
https://github.com/sourhub226/c-cpp-programs
Important C and C++ programs for computer engineers.
ai algorithm-analysis algorithms artificial-intelligence automata c computer-engineering computer-science cpp data-structures dfa education graphics hacktoberfest learning network oop operating-system programming
Last synced: 24 Aug 2025
https://github.com/joneshshrestha/dfa
DFA (Deterministic Finite Automata)
c deterministic-finite-automata dfa theory-of-computation
Last synced: 15 Jun 2026
https://github.com/yanhuijessica/finite-automata-machine
Regex -> ε-NFA -> DFA -> minDFA, lexical analysis
dfa dfa-minimization finite-automata-machine mindfa nfa nfa-to-dfa-conversion nfa2dfa python regex
Last synced: 03 Apr 2025
https://github.com/sakateka/plt
cfg chomsky cnf cnf-grammer context-free-grammar cyk-algorithm cyk-parser dfa dpda earley-algorithm pda sequence-generation study
Last synced: 12 Apr 2025
https://github.com/andrew-johnson-4/l1dfa
Deterministic Finite-State Automata Library for Rust, written in L1
algorithm automata data-structure dfa lsts regex regex-engine regex-parser rust
Last synced: 05 Mar 2026
https://github.com/bl33h/automatagenerator
This Python tool transforms NFAs to DFAs, minimizes DFAs, and converts regular expressions to NFAs.
algorithm automata-simulator computing-theory dfa dfa-minimization nfa nfa-minimization nfa-to-dfa-conversion postfix regex shunting-yard-algorithm
Last synced: 13 Apr 2025
https://github.com/missipsag/lexic-analyser
This project is a Lexical Analyzer (Scanner) implemented in C, designed to tokenize a simple programming language. It processes an input string (source code) and identifies valid tokens such as keywords, identifiers, numbers, operators, and punctuation marks. The analyzer is based on a Deterministic Finite Automaton (DFA).
automaton c c-programming compilation dfa lexical-analysis lexical-analyzer programming-languages theory-of-programming-languages
Last synced: 30 Jan 2026
https://github.com/mehanix/dfa-nfa-acceptor
🖧 Program that loads a DFA/NFA from a file, then checks if words are accepted by the automata.
automata computer-science deterministic-finite-automata dfa formal-languages homework homework-assignments homework-exercises nfa nondeterministic-finite-automata
Last synced: 05 Apr 2025
https://github.com/keegandonley/automaton-deno
Automaton execution and manipulation tool for Deno
dfa dfa-simulator nfa nfa-to-dfa-conversion
Last synced: 13 Mar 2025
https://github.com/tangenta/xlex
XLex translates regex into NFA, DFA and C program snippets
Last synced: 10 Aug 2025
https://github.com/singhkunal2050/game-of-life
Conways Game of life representation in a web page
dfa finite-automata game javascript maths p5js simulation
Last synced: 16 May 2026
https://github.com/zeqiang-lai/visualization-of-regx2dfa
Java program that converts regular expression to DFA.
dfa java nfa regular-expression visualization-tools
Last synced: 22 Mar 2025
https://github.com/angeligareta/deterministic-finite-automaton
Implementation of a DFA in C++. The program can read, show, minimize and export a DFA. Besides, it can show the dead states and analyze a string to see if it belongs to the DFA.
cpp deterministic-finite-automata deterministic-finite-automaton dfa
Last synced: 15 Oct 2025
https://github.com/jieyouxu/dart-dfa
Dart Deterministic Finite Automata implementation.
dart deterministic-finite-automata dfa
Last synced: 11 Apr 2025
https://github.com/amirreza81/buchi-automaton
Theoretical Project about Büchi and Generalized Büchi automaton
automata automation buchi-automaton dba-automation dfa generalized-buchi-automaton nfa omega-language
Last synced: 09 Feb 2026
https://github.com/gabrielsantoslima/automata-theory
⚙Computational models
automata-theory dfa julia nfa python rust
Last synced: 02 Jan 2026
https://github.com/hamidb80/dfa-sim
DFA simulator
dfa formal-languages konva nim simulator university-project
Last synced: 07 Oct 2025
https://github.com/superb-man/automaton-solver
regex -> abstract syntax tree -> nfa -> dfa(minimized) conversion.
cyk-algorithm dfa dfa-minimization dotfiles json moore-minimization nfa parser regular-expression x-33
Last synced: 06 Oct 2025
https://github.com/nagasai123-k/compiler-design---18csc304j-
18CSC304J Compiler Design Lab codes
dfa first-and-follow left-facto left-recursion left-recursion-elimination lexical-analysis nfa nfa-implementation nfa-to-dfa-conversion paser predictive-parsing quadruple regular-expression semantic-analysis syntax-analysis
Last synced: 15 Mar 2025
https://github.com/jelhamm/deterministic-finite-automaton-dfa
"implementation of a Deterministic Finite Automaton (DFA). Includes classes for defining and processing DFAs, with parsers for JSON, Text File, Dictionary and String formats."
compiler defaultdict deterministic-finite-automaton dfa dfa-simulator json jupyter-notebook parser python
Last synced: 10 May 2026
https://github.com/benknoble/formallang
Formal languages in Clojure
cfg clojure dfa formal-languages
Last synced: 17 Oct 2025
https://github.com/jvillegasd/regextodfa
Syntax tree method implementation to convert a regular expression to DFA.
dfa dfa-construction regex-to-dfa syntax-tree
Last synced: 25 Jul 2025
https://github.com/felixklauke/deterministic-finite-automaton
Minimalistic deterministic finite automaton for my university class and for learning go, capable of running simple word acceptance tests. Not feature complete and only for educational reasons.
acceptance-testing deterministic-finite-automata dfa golang word-problems
Last synced: 18 Jun 2026
https://github.com/onurakkaya/nfa-to-dfa-conversion
FlyWeight Finite Automata Simulator
automata automata-machines-simulator automata-simulator automata-theory automatas csharp dfa dfa-construction dfa-minimization dotnet-core finite-state finite-state-automata finite-state-automaton finite-state-machine netcore netcore3 netcore31 nfa nfa-to-dfa-conversion nfa2dfa
Last synced: 07 Apr 2025
https://github.com/eyuelberga/decomment-program-c
C program to remove comments from source-code
c c-programming c-project dfa python
Last synced: 28 Apr 2026
https://github.com/memergamer/formalisnyelvek
Formális nyelvek labor feladatok 2023 - Sapientia EMTE
dfa dfa-minimization formal-languages rust sapientia-university
Last synced: 29 Nov 2025
https://github.com/gyakobo/recognizing-an-email-adress-with-dfa
The following example is meant to demonstrate how a Deterministic Finite Automata(DFA) algorithm is supposed to guide identify whether a string is an email adress ending with .gov or .gr
dfa finite-state-machine njit proofs python3 theoretical-computer-science
Last synced: 28 Jun 2025
https://github.com/gamatos/gold
A proof of concept C++ application for learning regular languages
cpp deterministic-finite-automata dfa learning-theory regular-languages
Last synced: 01 Apr 2025
https://github.com/coderatul/dfa-simulator
A Python tool for simulating Deterministic Finite Automata (DFAs) by reading transition tables from Excel files. It checks if input strings are accepted, supports verbose output for detailed DFA information, and ensures all transitions are defined. Object-oriented, user-friendly, and ideal for theoretical computer science education.
dfa hacktoberfest scientific-computing simulator theory-of-computation toc
Last synced: 29 May 2026
