deterministinen äärellinen automaatti
deterministic finite-state automaton · deterministic finite-state machine
äärellinen automaatti oor Engels
äärellinen automaatti
Vertalings in die woordeboek Fins - Engels
FSM
fi
Tiloihin ja tilasiirtymiin perustuva yksinkertainen abstrakti kone. Äärellisiä automaatteja voidaan pitää yksinkertaisimpina mekanismeina, joiden avulla voidaan määritellä ei-triviaaleja. Niiden tunnistamat merkkijonojen joukot ovat säännöllisiä kieliä.
finite state machine
fi
Tiloihin ja tilasiirtymiin perustuva yksinkertainen abstrakti kone. Äärellisiä automaatteja voidaan pitää yksinkertaisimpina mekanismeina, joiden avulla voidaan määritellä ei-triviaaleja. Niiden tunnistamat merkkijonojen joukot ovat säännöllisiä kieliä.
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
Äärellinen automaatti
Vertalings in die woordeboek Fins - Engels
finite-state machine
en
mathematical model of computation; abstract machine that can be in exactly one of a finite number of states at any given time
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
Soortgelyke frases
voorbeelde
Advanced filtering
Äärellinen automaatti voidaan graafisesti esittää ns. tiladiagrammina.
Any finite automaton can be represented graphically as a so-called state diagram.Literature Literature
Minimaalinen äärellinen automaatti voidaan löytää tutkimalla kielen L rakennetta.
Such a minimal automaton can be found by studying the structure of the language L.Literature Literature
Tuloksena on epädeterministinen äärellinen automaatti, jossa on Λ-siirtoja (Λ-NFA).
The resulting automaton is a nondeterministic finite automaton with Λ-transitions (Λ-NFA).Literature Literature
Pinomuistin lisäksi automaatilla on käytössä tavallinen” äärellinen tilamuisti, kuten ” Λ-NFA:lla.
In addition to the pushdown memory, the automata also have the ”usual” kind of finite memory, used as for Λ-NFA.Literature Literature
4 sinne gevind in 3 ms. Hulle kom uit baie bronne en word nie nagegaan nie.