Automate fini

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

Définition

Construction mathématique abstraite, susceptible d'être dans un nombre fini d'états, mais étant à un moment donné dans un seul état à la fois.

L'état dans lequel l'automate se trouve est appelé l'« état courant ». Le passage d'un état à un autre est activé par un événement ou une condition; ce passage est appelé une « transition ».

Français

automate fini

automate d'états finis

automate d'état fini

Anglais

finite automaton

finite-state automaton (FSA)

finite-state machine (FSM)

Sources

Source : Wikipédia

Source : TERMIUM Plus

Source : UTexas Artificial Intelligence Vocabulary