Wyniki wyszukiwania dla: automaty pseudominimalne - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: automaty pseudominimalne

Filtry

wszystkich: 4

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: automaty pseudominimalne

  • Perfect hashing with pseudo-minimal bottom-up deterministic tree automata

    Publikacja

    - Rok 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...

  • Incremental and pseudo-incremental construction of pseudo-minimal automata.

    Publikacja

    - Rok 2006

    Automaty pseudominimalne mają dla każdego słowa w języku automatu co najmniej jeden element własny (stan lub przejście), który nie jest współdzielony z żadnym innym słowem. Przedstawiamy przyrostowe i półprzyrostowe algorytmy tworzenia takich automatów.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata

    Publikacja

    - Rok 2005

    Przedstawione zostają modyfikacje trzech algorytmów przyrostowego i półprzyrostowego tworzenia automatów minimalnych w taki sposób, aby tworzyły automaty pseudominimalne. Istniejący od dawna algorytm Revuza tworzy takie automaty szybciej i zużywając mniej pamięci, ale wymaga kłopotliwego sortowania. Nie nadaje się też do dodawania nowych słów do automatu - ważnej czynności w realizacji dynamicznej doskonałej funkcji mieszającej....

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

    Publikacja

    We describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...

    Pełny tekst do pobrania w serwisie zewnętrznym