Skip to content

Generator that creates a deterministic finite automaton (DFA) from a whitelist and minimizes it with the table-filling algorithm

Notifications You must be signed in to change notification settings

MichaelRoytman/DFAGenerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

DFAGenerator

##Generator that creates a deterministic finite automaton (DFA) from a whitelist and minimizes it with the table-filling algorithm

Node.java is an implementation of a node/state class. It is used to represent states in an automaton.

DFAGenerator.java contains code that transforms a whitelist into a DFA that accepts all the strings in that whitelist. It also minimizes the DFA to remove redundant or non-reachable state and to reach a minimal-state DFA.

About

Generator that creates a deterministic finite automaton (DFA) from a whitelist and minimizes it with the table-filling algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages