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

Abstract

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.

Citations

4

CrossRef
0

Web of Science
0

Scopus

Author (1)

Jan Daciuk dr hab. inż.

Cite as

Full text

full text is not available in portal

Keywords

AUTOMATY SKOŃCZONE

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:: Proceeding of the International IIS:IIP WM´04 Conference. Inteligent Information Processing and Web Mining. Zakopane, Poland, May 17-20, 2004 strony 201 - 207
Language:: English
Publication year:: 2004
Bibliographic description:: 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:: Digital Object Identifier (open in new tab) 10.1007/978-3-540-39985-8_21
Verified by:: Gdańsk University of Technology