Semi-incremental addition of strings to a cyclic finite automaton - Publikacja - MOST Wiedzy

Wyszukiwarka

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

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 80 razy

Publikacje, które mogą cię zainteresować

Meta Tagi