Kieliteknologia:epsilon-siirtymä
tyhjä siirtymä | epsilon-siirtymä
| tyhjä siirtymä | |||
| epsilon-siirtymä |
Määritelmä
automaatin siirtymä, joka ei kuluta (eikä tulosta) yhtään syöttömerkkiä
Selite Ää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.
Erikieliset vastineet
| epsilon-transition | englanti (English) |
Lähikäsitteet
- siirtymä (yläkäsite)
- tyhjä merkkijono (osakäsite)
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 22.12.2024: Kieliteknologia:epsilon-siirtymä. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:epsilon-siirtymä.)