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.
Autorzy
Informacje dodatkowe
- DOI
- Cyfrowy identyfikator dokumentu elektronicznego link otwiera się w nowej karcie 10.1007/978-3-540-39985-8_21
- Kategoria
- Aktywność konferencyjna
- Typ
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Język
- angielski
- Rok wydania
- 2004
Źródło danych: MOSTWiedzy.pl - publikacja "Semi-incremental addition of strings to a cyclic finite automaton" link otwiera się w nowej karcie
