Wyszukiwarka
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.
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:
- Proceedings of the Workshop on Finite State Methods in Natural Language Processing. EACL03. strony 127 - 134
- 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 106 razy
Publikacje, które mogą cię zainteresować
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
- J. Daciuk,
- D. Maurel,
- A. Savary