@inproceedings{Daciuk2008, author = {Daciuk, Jan}, title = {Perfect hashing tree automata}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:517-opus-27163}, year = {2008}, abstract = {We present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.}, language = {en} }