An algorithm for hyper-minimizing a (minimized) deterministic automaton☆
Under an Elsevier user license
open archive
Keywords
Deterministic finite automaton
Minimization
Lossy compression
Cited by (0)
- ☆
This is an extended and revised version of [M. Holzer, A. Maletti, An algorithm for hyper-minimizing states in a (minimized) deterministic automaton, in: Proc. 14th Int. Conf. Implementation and Application of Automata, in: LNCS, vol. 5642, Springer, 2009, pp. 4–13].
Copyright © 2010 Elsevier B.V. All rights reserved.