TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

Consultez la banque de données terminologiques du gouvernement du Canada.

AUTOMATE ETATS FINIS [4 fiches]

Fiche 1 2017-11-24

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A deterministic finite-state automaton which processes a string of symbols.

OBS

finite state machine: term and definition standardized by the Institute of Electrical and Electronics Engineers (IEEE).

Français

Domaine(s)
  • Intelligence artificielle
CONT

L'automate d’états finis consiste en un ensemble de nœuds représentant des états et d’arcs qui relient ces nœuds.

DEF

Être mathématique dont la réponse à un stimulus extérieur dépend de ce stimulus et de l’état interne de l’automate. Les stimulus sont susceptibles de faire passer l’automate d’un état à un autre état.

Espagnol

Campo(s) temático(s)
  • Inteligencia artificial
Conserver la fiche 1

Fiche 2 2016-03-17

Anglais

Subject field(s)
  • Mathematics
  • Applications of Automation
DEF

A mathematical model of a system that receives discrete inputs, changes its internal states according to those inputs, and delivers outputs according to its internal states and its inputs.

PHR

Automaton complexity.

PHR

Cellular automaton, finite automaton, linear-bounded automaton, nondeterministic automaton, probabilistic automaton, pushdown automaton, self-reproducing automaton.

Français

Domaine(s)
  • Mathématiques
  • Automatisation et applications
CONT

Divers automates permettent alors de lisser le signal, de calculer des histogrammes pour les variables ligne, colonne ou pente, de contrôler les variabilités et d’en déduire les divers mouvements.

OBS

Modèle mathématique d’un système caractérisé par trois ensembles-d’entrée(A), d’états internes(S) et de sortie(Z)-et par deux fonctions : A x S-> S et A x S-> Z. Lorsque A, S et Z sont finis, l'automate est dit fini. Lorsqu'au moins un des trois ensembles est infini, l'automate est dit infini.

OBS

La plupart des automates finis dérivent de la machine de Turing, modèle théorique d’un système déterministe, mais les mathématiciens inventent de nombreux automates non déterministes, cellulaires, probabilistes.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Automatización y aplicaciones
Conserver la fiche 2

Fiche 3 2012-06-01

Anglais

Subject field(s)
  • Computer Hardware
  • Artificial Intelligence

Français

Domaine(s)
  • Matériel informatique
  • Intelligence artificielle
DEF

Machine de traitement de l’information qui associe les potentialités de l’optique à celles de l’électronique permettant ainsi de remplacer l’unité centrale de calcul par un réseau d’unités de calcul élémentaires, susceptibles d’effectuer en parallèle des opérations simples.

DEF

Machine multiprocesseur à configuration matricielle dans laquelle les données sont traitées par vagues successives, à la manière des systoles cardiaques.

CONT

On peut représenter le calcul d’une comparaison comme la recherche d’un chemin optimal dans une grille [...] Ce calcul, qui peut être réalisé sur un ordinateur traditionnel, est avantageusement effectué en parallèle par les processeurs élémentaires d’un calculateur systolique dont la "géométrie" est calquée sur celle de la grille.

OBS

Au lieu d’implanter un processus systolique spécifique sur une puce sous forme d’automate d’états finis, la machine systolique traite différents processus systoliques sur un réseau de processeurs universels. Elle peut aussi combiner des puces systoliques et des processeurs systoliques universels.

OBS

Un prototype est actuellement en cours de réalisation à l’université de Besançon présentant l’avantage de permettre le calcul massif.

Espagnol

Conserver la fiche 3

Fiche 4 1998-11-30

Anglais

Subject field(s)
  • Computer Graphics
  • Software
DEF

A graphical state table.

OBS

(In a finite-state automation, the) function f is called a state transition function (and it) is commonly represented either by a table or by a directed graph, known respectively as a state transition table and a state transition diagram.

OBS

state diagram : STD-IEEE

Français

Domaine(s)
  • Infographie
  • Logiciels
DEF

Graphe des différentes actions liées à la construction d’un automate d’états finis.

Espagnol

Conserver la fiche 4

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)

Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :