Semi-incremental addition of strings to a cyclic finite automaton

Jan Daciuk

doi:10.1007/978-3-540-39985-8_21

Semi-incremental addition of strings to a cyclic finite automaton

Abstrakt

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 algorytmu autorstwa Carrasco i Forcada dodawania nowych słów do cyklicznego automatu skończonego. Nowy algorytm używa danych posortowanych w celu uniknięcia konieczności ponownego przetwarzania stanów, które zostały dodane lub zmienione w wyniku dodania całego zbioru słów. Powinno to uczynić go szybszym niż algorytm autorstwa Carrasco i Farcada.

Cytowania

4

CrossRef
0

Web of Science
0

Scopus

Autor (1)

Jan Daciuk dr hab. inż.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

AUTOMATY SKOŃCZONE

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:: Proceeding of the International IIS:IIP WM´04 Conference. Inteligent Information Processing and Web Mining. Zakopane, Poland, May 17-20, 2004 strony 201 - 207
Język:: angielski
Rok wydania:: 2004
Opis bibliograficzny:: Daciuk J.: Semi-incremental addition of strings to a cyclic finite automaton// Proceeding of the International IIS:IIP WM´04 Conference. Inteligent Information Processing and Web Mining. Zakopane, Poland, May 17-20, 2004/ ed. M.A. Kłopotek, S. Wierzchoń, K. Trojanowski : , 2004, s.201-207
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-540-39985-8_21
Weryfikacja:: Politechnika Gdańska