Deterministic finite automatonAutomate fini déterministe
Finite-state machineType d'automate fini associant une unique sortie à chaque entrée possible
In the theory of computation, a branch of theoretical computer science, a deterministic finite automaton is a finite-state machine that accepts or rejects a given string of symbols, by running through a state sequence uniquely determined…Un automate fini déterministe, parfois abrégé en AFD est un automate fini dont les transitions à partir de chaque état sont déterminées de façon unique par le symbole d'entrée. Un tel automate se distingue ainsi d'un automate fini non…
