Minimalizations of NFA using the universal automaton

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Science. Official publication website can be found on muni.cz.
Authors

POLÁK Libor

Year of publication 2005
Type Article in Periodical
Magazine / Source Int. Journal of Found. of Computer Science
MU Faculty or unit

Faculty of Science

Citation
Field General mathematics
Keywords minimalization of NFA; universal automaton
Description As is well known, each minimal NFA for a regular language L is isomorphic to a subautomaton of the so-called universal automaton U for L. We explore and compare various conditions on sets of states of U which are related to the fact that induced subautomata of U accept the whole language L. The methods of several previous works on minimalizations of NFA can be modified so that they fit in our approach. We also propose a new algorithm which is easy to implement.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.