Kieliteknologia:epsilon-siirtymä

tyhjä siirtymä
epsilon-siirtymä

Definition automaatin siirtymä, joka ei kuluta (eikä tulosta) yhtään syöttömerkkiä

Explanation Äärellisen automaatin tavalliset siirtymät kuluttavat syötteestä täsmälleen yhden merkin. Epsilon siirtymä ei puolestaan kuluta yhtään syöttömerkkiä, mutta vie kuitenkin (valinnaisesti) automaatin siirtymän osoittamaan uuteen tilaan. Epsilon-siirtymiä sisältävät automaatit ovat sen vuoksi aina epädeterministisiä. Epsilon on tyhjän merkkijonon symboli.

Equivalents

epsilon-transition

englanti

Related Concepts

• tyhjä merkkijono (osakäsite)
• siirtymä (yläkäsite)

References

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

Siirry tarkastelemaan sivun muokkaushistoriaa →