A non-deterministic finite automata minimization method based on the preorder relation
Yongbin Qin · Journal of Shandong University · 2010
In order to reduce the number of non-deterministic finite automata(NFA) states,the preorder relation was introduced.The transition diagram for the NFA was regarded as a directed graph with signs based on graph theory and then a new method of NFA minimization was proposed.Compared with the current NFA minimization algorithm based on merging the equivalent states,this method could further reduce the number of NFA states while accepting the same languages.