Jan Daciuk - Profil naukowy - MOST Wiedzy

Wyszukiwarka

Media społecznościowe

Kontakt

Profesor uczelni

Miejsce pracy
Gmach Elektroniki Telekomunikacji i Informatyki pokój 418
Telefon
(58) 347 26 89

Wybrane publikacje

  • Smaller representation of finite state automata

    This paper is a follow-up to Jan Daciuk's experiments on space-efficient finite state automata representation that can be used directly for traversals in main memory (Daciuk, 2000)[4]. We investigate several techniques for reducing memory footprint of minimal automata, mainly exploiting the fact that transition labels and transition pointer offset values are not evenly distributed and so are suitable for compression. We achieve...

    Pełny tekst w serwisie zewnętrznym

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

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

  • Semi-incremental addition of strings to a cyclic finite automaton

    - 2004

    Maszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...

Uzyskane stopnie/tytuły naukowe

wyświetlono 352 razy