An implementation of regular expressions for Python that uses a finite state automaton(正则引擎的Python实现,包括从NFA到DFA和DFA的最小化)
-
Updated
Jan 2, 2023 - Python
An implementation of regular expressions for Python that uses a finite state automaton(正则引擎的Python实现,包括从NFA到DFA和DFA的最小化)
A Python library for simulating and visualizing finite automata
These are my programs for compiler design lab work in my sixth semester
A Python package for automata theory.
Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.
根据正则表达式生成其对应 DFA 的状态转移图
A tiny library which contains tools to convert, minimize and visualize Regular Expressions, NFA and DFA.
Theory of machines and languages course project.
SEU CS Compiler Course Design: Python Implementation of LEX & YACC for Cminus
A Tool for Drawing the DFA/NFA of a Regex for a Regular Language
a little programm to check if a minecraft account is nfa or sfa
Implementation of finite-state machines and exportation to dot format
regular language tools - automata-based tokenizer, LL(1) parser
A regular expression engine based on nondeterministic finite automata (NFA)
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)
I was asked to write a Python program to execute regular expressions on strings using an algorithm known as Thompson's construction. In this, I have to build a non-deterministic finite automaton (NFA) from a regular expression, and can use this to check if the regular expression matches any given string text
Add a description, image, and links to the nfa topic page so that developers can more easily learn about it.
To associate your repository with the nfa topic, visit your repo's landing page and select "manage topics."