Kieliteknologia:epsilon-siirtymä

From Tieteen termipankki

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-transitionenglanti

Related Concepts



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 →