
dr hab. inż. Jan Daciuk
Social media
Contact
- jandac@pg.edu.pl
Professor
- Department of Intelligent Interactive Systems
- Faculty of Electronics, Telecommunications and Informatics
- 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...
-
Finite automata for compact representation of language models in NLP
Przedstawiona zostaje technika reprezentacji modeli języka w przetwarzaniu języka naturalnego wymagająca mało pamięci. Po krótkim omówieniu przyczyn poszukiwania oszczędnej reprezentacji takich modeli języka, pokazane jest, jak automaty skończone mogą być użyte w tym celu. Technika może być postrzegana jako zastosowanie i rozszerzenie doskonałej funkcji mieszającej z wykorzystaniem automatów skończonych. Pierwsze doświadczenia...
-
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
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....
Obtained scientific degrees/titles
-
1999-02-02
Obtained science degree
dr inż. Information science (Technology)
seen 610 times