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)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
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
wyświetlono 84 razy
Publikacje, które mogą cię zainteresować
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
- J. Daciuk,
- D. Maurel,
- A. Savary