Preserving Trees in Minimal Automata
Jan Daciuk · Finite-State Methods and Natural Language Processing · 2015
We present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.