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
Informacje dodatkowe
- Kategoria
- Aktywność konferencyjna
- Typ
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Język
- francuski
- Rok wydania
- 2006
Źródło danych: MOSTWiedzy.pl - publikacja "Les transducteurs à sorties variables" link otwiera się w nowej karcie