Difference between revisions of "Kieliteknologia:äärellinen transduktori"

From Tieteen termipankki
Jump to: navigation, search
m (Tekstin korvaus – ”|määritelmä=” muotoon ”|määritelmä_fi=”)
Line 1: Line 1:
 
{{Käsite
 
{{Käsite
 
|määritelmä_fi=eräänlainen äärellistilainen [[Kieliteknologia:automaatti|automaatti]], joka muuntaa merkkijonoja toisiksi merkkijonoiksi
 
|määritelmä_fi=eräänlainen äärellistilainen [[Kieliteknologia:automaatti|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ä.
+
|selite_fi=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ä.
 
|tarkistettu=Y
 
|tarkistettu=Y
 
|ilmiön kuvaus=N
 
|ilmiön kuvaus=N

Revision as of 12:22, 16 November 2015

äärellinen transduktori

äärellinen transduktori
Definition eräänlainen äärellistilainen automaatti, joka muuntaa merkkijonoja toisiksi merkkijonoiksi
Explanation 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ä.

Equivalents

finite state transducerenglanti
FSTenglanti
finit transduktorruotsi

Related Concepts



References

Lähdeviittaus tähän sivuun:
Tieteen termipankki 25.2.2020: Kieliteknologia:äärellinen transduktori. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:äärellinen transduktori.)


Siirry tarkastelemaan sivun muokkaushistoriaa →