An implementation of regular expressions for Python that uses a finite state automaton（正则引擎的Python实现，包括从NFA到DFA和DFA的最小化）
-
Updated
Jan 2, 2023 - Python
#
nfa-to-dfa-conversion
Here are 42 public repositories matching this topic...
Conversions covered: regex to NFA, NFA to DFA, DFA to regex. Minimizing DFA.
-
Updated
Apr 22, 2021 - Python
A repository containing all experiments for the course Compiler Design.
computer-science python3 parsing-expression-grammar lexical-analysis compiler-design automata-theory predictive-parsing intermediate-code-generation shift-reduce-parsers regex-to-nfa nfa-to-dfa-conversion first-follow-compiler
-
Updated
Apr 27, 2021 - Python
Implementation of finite-state machines and exportation to dot format
-
Updated
Nov 30, 2020 - Python
A basic Implementation of a Deterministic Finite State Automaton (DFA), Non-Deterministic Finite State Automaton (NFA) and Fallback DFA with Actions (FDFA) along with the Left Recursion Elimination algorithm for a Context-Free-Grammar (CFG)
python java fallback nfa automaton finite-state-automata dfa context-free-grammar automata-theory dfa-construction nfa2dfa left-recursion-elimination nfa-implementation nfa-to-dfa-conversion nfa-closure
-
Updated
Aug 3, 2020 - Python
A Tool for Drawing the DFA/NFA of a Regex for a Regular Language
regular-expression nfa dfa formal-languages automata-theory dfa-minimization finite-automata nfa-to-dfa-conversion thompson-construction regex-to-automata powerset-construction
-
Updated
May 29, 2025 - Python
AUT Formal Languages and Automata course programming assignment
-
Updated
Aug 2, 2020 - Python
Midterm project of Theory of languages and automata - Mentorship
-
Updated
May 13, 2023 - Python
Pure-Python library for building and working with nondeterministic finite automata (NFAs).
nfa nfa-library python-data-structures nfa2dfa finite-automata nondeterministic-finite-automata nfa-implementation nfa-to-dfa-conversion finite-automaton nfa-to-dfa
-
Updated
Aug 4, 2022 - Python
Regex -> ε-NFA -> DFA -> minDFA, lexical analysis
-
Updated
Jun 8, 2021 - Python
北京邮电大学《形式语言与自动机》实验一：NFA到DFA的转化
-
Updated
Mar 31, 2025 - Python
Conversion from Non-Deterministic Finite automata (NFA) to Deterministic Finite automata (DFA)
-
Updated
Feb 11, 2023 - Python
NFA to DFA Converter and Sequence Validator with python
-
Updated
Aug 20, 2024 - Python
-
Updated
Jan 16, 2023 - Python
eNFA - NFA, DFA - DFA minimization, CNF and CKY
-
Updated
Aug 25, 2021 - Python
Analizador léxico que genera y simula AFNs y AFDs a partir de una expresión regular
-
Updated
Mar 18, 2022 - Python
Theory of Machines and Languages Project
-
Updated
Aug 7, 2020 - Python
Lexical analysis in python
-
Updated
Jul 12, 2021 - Python
Various code for following conversion : Regular Expression -> NFA -> DFA -> Regular Expression
-
Updated
Jan 1, 2022 - Python
Improve this page
Add a description, image, and links to the nfa-to-dfa-conversion topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the nfa-to-dfa-conversion topic, visit your repo's landing page and select "manage topics."