Fast and effective automaton software that can simulate acceptance tests in a state machine style also providing support for validation, minimization and complement generation.
-
Updated
Mar 15, 2018 - C++
#
deterministic-finite-automata
Here are 17 public repositories matching this topic...
A simple program to create DFAs and test them
-
Updated
Jan 29, 2021 - C++
🖧 Program that loads a DFA/NFA from a file, then checks if words are accepted by the automata.
computer-science automata homework nfa dfa formal-languages homework-exercises homework-assignments deterministic-finite-automata nondeterministic-finite-automata
-
Updated
Mar 27, 2020 - C++
This is the "one": Linuxy infrastructureish mostly C++ code.
linux automation log-monitor regular-expression dfa rrd regex-engine dfa-minimization deterministic-finite-automata dfa-construction
-
Updated
May 1, 2024 - C++
Deterministic finite automaton
automata fsm state-machine finite-state-machine statemachine automaton automatas finite-state-automata dfa finite-state-automaton deterministic-finite-automata deterministic-finite-automaton automatons finite-automata statemachines finite-automaton
-
Updated
Apr 22, 2021 - C++
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.
-
Updated
Dec 30, 2017 - C++
Implementation of a Finite Automaton Comparator in C++. The input finite automaton can be deterministic or non-deterministic.
nfa dfa non-deterministic-finite-automaton deterministic-finite-automata deterministic-finite-automaton finite-automata finite-automaton finite-automaton-comparator
-
Updated
Dec 30, 2017 - C++
Regular Expression to Deterministic Finite Automaton Converter.
cplusplus regular-expressions depth-first-search theory-of-computation abstract-syntax-tree deterministic-finite-automata subset-construction
-
Updated
Jan 2, 2025 - C++
I have tried to make a DFA-Maker. You enter a regular expression or regex containing concatenation, or and grouping operations and as an output, you will get a PNG file containing the DFA for that accepts that regular expression.
-
Updated
Jan 9, 2020 - C++
Deterministic Finite Automaton Emulator in C++
-
Updated
Nov 28, 2024 - C++
A proof of concept C++ application for learning regular languages
-
Updated
Dec 27, 2022 - C++
Regular expression. Scaner. Parser. Compiler. Engineering a Compiler, 2nd Edition - K. Cooper, L. Torczon (2012)
parser regexes cmake compiler regex regexp regular-expression googletest gtest finite-state-machine nfa regular-expressions dfa regex-engine scaner deterministic-finite-automata finite-automata nondeterministic-finite-automata engineering-a-compiler cooper-torczon
-
Updated
May 11, 2021 - C++
A C++ library to create, load, and analyze Deterministic Finite Automata (DFA) with up to 10 states and lowercase letter alphabets. Offers file loading, state modification, and string acceptance checks.
-
Updated
Apr 21, 2023 - C++
Foundations of Computer Science course at the University of Massachusetts Lowell.
-
Updated
Nov 19, 2021 - C++
Deterministic Finite Automata
-
Updated
Mar 20, 2024 - C++
Programs in the domain of Compiler Construction and Automata Formal Language. Some of the problems included are
-
Updated
Apr 8, 2023 - C++
-
Updated
May 9, 2019 - C++
Improve this page
Add a description, image, and links to the deterministic-finite-automata topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the deterministic-finite-automata topic, visit your repo's landing page and select "manage topics."