Les transducteurs &agrave; sorties variables

Jan Daciuk; Denis Maurel

Les transducteurs à sorties variables

Abstrakt

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.

Autorzy (2)

Jan Daciuk dr hab. inż.
Denis Maurel

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:: 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
Język:: francuski
Rok wydania:: 2006
Opis bibliograficzny:: 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
Weryfikacja:: Politechnika Gdańska