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.
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1007/978-3-540-39985-8_21
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- angielski
- Publication year
- 2004
