Kieliteknologia:epädeterministinen äärellinen automaatti
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 automaton | englanti (English) |
Lähikäsitteet
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.11.2024: Kieliteknologia:epädeterministinen äärellinen automaatti. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:epädeterministinen äärellinen automaatti.)