Kieliteknologia:deterministinen äärellinen automaatti
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 automaton | englanti (English) | |
deterministic finite-state machine | englanti (English) | |
ändlig automat | ruotsi (svenska) |
Lähikäsitteet
- äärellinen automaatti (yläkäsite)
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.)