Publications Repository - Gdańsk University of Technology

Page settings

polski
Publications Repository
Gdańsk University of Technology

Treść strony

Les transducteurs à sorties variables

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

Additional information

Category
Aktywność konferencyjna
Type
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Language
francuski
Publication year
2006

Source: MOSTWiedzy.pl - publication "Les transducteurs à sorties variables" link open in new tab

Portal MOST Wiedzy link open in new tab