A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata.

Rafael C. Carrasco Jan Daciuk

Published in: RAIRO Theor. Informatics Appl. (2009)

Keyphrases

markov chain
tree automata
finite state
probabilistic automata
tree languages
regular expressions
hash functions
linear hashing
pseudo random number
incremental learning
regular tree languages
finite automata
file organization
labeled trees
data structure
similarity search