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

Search

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

Abstract

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.

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:
Conference activity
Type:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:
Proceedings of the Workshop on Finite State Methods in Natural Language Processing. EACL03. strony 127 - 134
Language:
English
Publication year:
2003
Bibliographic description:
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
Verified by:
Gdańsk University of Technology

seen 14 times

Recommended for you

Meta Tags