Kieliteknologia:äärellinen transduktori
äärellinen transduktori
äärellinen transduktori |
Määritelmä
eräänlainen äärellistilainen automaatti, joka muuntaa merkkijonoja toisiksi merkkijonoiksi
Selite
Kaksinauhainen äärellistilainen automaatti, jonka siirtymät koostuvat yksittäisen merkin sijasta merkkipareista. Äärelliset transduktorit (FST) voidaan tulkita kolmella tavalla: (1) FST lukee ensimmäistä nauhaa ja tulostaa toista nauhaa, (2) FST lukee kahta nauhaa rinnan ja vertaa niitä, sekä (3) FST tunnistaa merkkipareja. Kaikissa tulkinnoissa merkkipareissa jompikumpi tai molemmat merkit voivat olla tyhjiä merkkejä, jolloin yhtään merkkiä ei lueta tai tulosteta. Muuntamisen lisäksi äärelliset transduktorit joko hyväksyvät syötteen tai hylkäävät sen eli eivät tulosta yhtään merkkijonoa siitä.
Erikieliset vastineet
FST | englanti (English) | |
finite state transducer | englanti (English) | |
finit transduktor | ruotsi (svenska) |
Lähikäsitteet
- automaton (yläkäsite)
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.11.2024: Kieliteknologia:äärellinen transduktori. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:äärellinen transduktori.)