Kieliteknologia:epsilon-siirtymä

    Tieteen termipankista

    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-transitionenglanti (English)

    Lähikäsitteet


    Alaviitteet

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