siirtymä

tilasiirtymä
siirtymä

Definition ohje, jonka mukaisesti automaatin tila muuttuu syöttömerkin johdosta

Explanation Siirtymä liittyy aina johonkin tilaan, josta siirrytään sen mukaisesti eteenpäin. Siirtymään liittyy myös se merkki (tai merkkipari), jolla siirtymä suoritetaan ja se tila, johon siirtymän johdosta siirrytään. Tyypillisesti siirtymä voidaan ilmaista kolmikkona (q_i, c, q_j), jossa q_i on tila, josta siirrytään, c on merkki, joka siirtymisen aiheuttaa ja q_j on tila, johon siirrytään. Paitsi automaateissa, myös transduktoreissa on siirtymiä, joissa syöttömerkin lisäksi on tulostusmerkki. Graafisesti esitetyissä automaateissa siirtymät kuvataan nuolina, jotka lähtevät jostakin tilasta ja päätyvät johonkin (yleensä toiseen) tilaan.

Equivalents

transition	englanti
transition	ranska
övergång	ruotsi

Related Concepts

tila (vieruskäsite)

References

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

Siirry tarkastelemaan sivun muokkaushistoriaa →