Kieliteknologia:deterministinen äärellinen automaatti

    Tieteen termipankista

    deterministinen äärellistilainen automaatti | deterministinen äärellinen automaatti

    deterministinen äärellistilainen automaatti (ehdotettu)
    deterministinen äärellinen automaatti
    Määritelmä äärelliseen määrään tiloja ja tilojen välisiin tilasiirtymiin perustuva yksinkertainen deterministinen abstrakti kone, joka hyväksyy tai hylkää merkkijonoja
    Selite Äärellisiä automaatteja voidaan pitää yksinkertaisimpina mekanismeina, joiden avulla voidaan määritellä ei-triviaaleja merkkijonojen joukkoja. Äärellisten automaattien tunnistamat merkkijonojen joukot ovat säännöllisiä kieliä. Deterministisissä automaateissa jokainen automaatin askel on yksiselitteinen, siis automaatti voi kussakin vaiheessa olla vain yhdessä tilassa ja sille ei ole missään tilassa tarjolla useampia kuin yksi siirtymä.

    Erikieliset vastineet

    deterministic finite-state automatonenglanti (English)
    deterministic finite-state machineenglanti (English)
    ändlig automatruotsi (svenska)

    Lähikäsitteet


    Alaviitteet

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