Les transducteurs &agrave; sorties variables

Jan Daciuk; Denis Maurel

Les transducteurs à sorties variables

Abstract

W przetwarzaniu języka naturalnego słowniki elektroniczne wiążą ze słowami informacje. Najwydajniejsza reprezentacja takich słowników używa maszyn ze skończoną liczbą stanów (automatów prostych lub automatów Mealy'ego). W tym artykule wzorując się na algorytmach bezpośredniej budowy minimalnego automatu deterministycznego proponujemy nowy typ automatu Mealy'ego. Ta nowa forma pozwala na szybkie obliczanie informacji wyjściowej kojarzonej ze słowami, przy czym pozostaje bardziej oszczędna pamięciowo w stosunku do innych rozwiązań zarówno co do liczby stanów, jak i przejść, co pokazują nasze doświadczenia.

Authors (2)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:: Verbum ex machina : Actes de la Treizième conférence sur le traitement automatique des langues naturelles (TALN 2006), Leuven, 10-13 avril 2006. Vol. 1 strony 237 - 245
Language:: French
Publication year:: 2006
Bibliographic description:: Daciuk J., Maurel D.: Les transducteurs à sorties variables// Verbum ex machina : Actes de la Treizième conférence sur le traitement automatique des langues naturelles (TALN 2006), Leuven, 10-13 avril 2006. Vol. 1/ ed. eds. P. Mertens, C. Fairon, A. Dister, P. Watrin. Louvain: UCL Presses Univ. de Louvain, 2006, s.237-245
Verified by:: Gdańsk University of Technology