Jan Daciuk - Profil naukowy - MOST Wiedzy

Wyszukiwarka

Media społecznościowe

Kontakt

Profesor nadzwyczajny ze stop. nauk. dr hab.

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 pseudo-incremental construction of pseudo-minimal automata.

    - 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 w serwisie zewnętrznym

  • A new library for construction of automata

    - 2017

    We present a new library of functions that construct minimal, acyclic, deterministic, finite-state automata in the same format as the author's fsa package, and also accepted by the author's fadd library of functions that use finite-state automata as dictionaries in natural language processing.

Uzyskane stopnie/tytuły naukowe

wyświetlono 258 razy