Semi- incremental construction of minimal cyclic finite state automata usingcontinuation classes. - Publikacja - MOST Wiedzy

Wyszukiwarka

Semi- incremental construction of minimal cyclic finite state automata usingcontinuation classes.

Abstrakt

Minimalne automaty skończone są często wybierane do przedstawiania słowników morfologicznych języka naturalnego. Wśród ich zalet znajdują się duża szybkość rozpoznawania i małe wymagania pamięciowe. Tłumaczenie opisów morfologicznych opartych o klasy kontynuacji na minimalne, cykliczne automaty skończone jest tradycyjnie dokonywane w kilku fazach, zawierających tworzenie automatu niedeterministycznego z przejściami etykietowanymi pustym symbolem,determinizację i minimalizację. Te fazy tworzą pośrednie automaty, które mogą być znacznie większe niż wynik końcowy. Mogą także zabierać dużo czasu.Proponowany jest półprzyrostowy algorytm wykonujący zadanie w jednej lub dwóch fazach dla każdej klasy kontynuacji. Po dodaniu każdej klasy kontynuacji automat jest minimalny. Dodanie nowych morfemów do klasy kontynuacji jest wykonywane w jednej fazie, jeśli klasa nie jest używana przed definicją, a w dwóch fazach w przeciwnym wypadku.

Pełna treść

Informacje szczegółowe

Kategoria:
Aktywność konferencyjna
Typ:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Język:
angielski
Rok wydania:
2003
Opis bibliograficzny:
Daciuk J.: Semi- incremental construction of minimal cyclic finite state automata usingcontinuation classes. // Proceedings of the Workshop on Finite State Methods in Natural Language Processing. EACL03./ Budapest: ACL, 2003, s.127-134
Weryfikacja:
Politechnika Gdańska

wyświetlono 9 razy

Publikacje, które mogą cię zainteresować

Meta Tagi