Jan Daciuk - Science profile - MOST Wiedzy

Search

Business contact

Centrum Transferu Wiedzy i Technologii
Location
Al. Zwycięstwa 27, 80-219 Gdańsk
Phone
+48 58 348 62 62
E-mail
biznes@pg.edu.pl

Contact

Professor

Workplace
Gmach Elektroniki Telekomunikacji i Informatyki pokój 418
Phone
(58) 347 26 89

Publication showcase

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

    Full text in external service

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

Obtained scientific degrees/titles

seen 422 times