Kieliteknologia:epädeterministinen äärellinen automaatti

    Tieteen termipankista

    epädeterministinen äärellinen automaatti

    epädeterministinen äärellinen automaatti
    Määritelmä äärellinen automaatti, joka ei ole deterministinen
    Selite Epädeterministinen automaatti joutuu tunnistaessaan kokeilemaan eri siirtymiä ja se voisi siten samalla syötteellä olla useammassa kuin yhdessä tilassa. Äärellinen automaatti on epädeterministinen, jos sen jostakin tilasta lähtee samalla merkillä useampia kuin yksi siirtymä tai jos siinä on ns. epsilon-siirtymiä. Joskus sallitaan äärelliselle automaatille useampia kuin yksi alkutila, jolloin automaatista tulee myös epädeterministinen.

    Erikieliset vastineet

    non-deterministic finite-state automatonenglanti (English)

    Lähikäsitteet


    Alaviitteet

    Lähdeviittaus tähän sivuun:
    Tieteen termipankki 21.11.2024: Kieliteknologia:epädeterministinen äärellinen automaatti. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:epädeterministinen äärellinen automaatti.)