siirtymä


tilasiirtymä
siirtymä

Määritelmä ohje, jonka mukaisesti automaatin tila muuttuu syöttömerkin johdosta

Selite 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.

Erikieliset vastineet

transition	englanti (English)
transition	ranska (français)
övergång	ruotsi (svenska)

Lähikäsitteet

tila (vieruskäsite)

Alaviitteet

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

Siirry tarkastelemaan sivun muokkaushistoriaa →