Search results for: automaty drzewiate - Bridge of Knowledge

Search results for: automaty drzewiate

results on page:
embed this view on your website

Found little results, maybe try searching with alternative method.

Filters

total: 1

clear all filters

Chosen catalog filters

Perfect hashing with pseudo-minimal bottom-up deterministic tree automata
Publication
- J. Daciuk
- R. Carrasco
- Year 2008
We describe a technique that maps unranked trees to their hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to techniques implemented with minimal tree automata, our procedure builds a pseudo-minimal DTA. Pseudo-minimal automata are larger than the minimal ones but in turn the mapping can be arbitrary, so it can be determined prior to the automaton construction. We also provide procedures to build incrementally...