https://github.com/reity/nfa

Pure-Python library for building and working with nondeterministic finite automata (NFAs).

finite-automata finite-automaton nfa nfa-implementation nfa-library nfa-to-dfa nfa-to-dfa-conversion nfa2dfa nondeterministic-finite-automata python-data-structures

Last synced: 23 Nov 2024

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/doniagameel/regex_to_nfa_dfa_minmized_dfa

compilers deterministic-finite-automata minimized-dfa nfa-to-dfa-conversion nondeterministic-finite-automata regex-to-nfa thompson-construction

Last synced: 07 Apr 2025