TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 DEF

A deterministic finite-state automaton which processes a string of symbols.  1, fiche 1, Anglais, - finite%20state%20automaton

Record number: 1, Textual support number: 1 OBS

finite state machine: term and definition standardized by the Institute of Electrical and Electronics Engineers (IEEE).  3, fiche 1, Anglais, - finite%20state%20automaton

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 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.  1, fiche 1, Français, - automate%20d%27%C3%A9tats%20finis

Record number: 1, Textual support number: 1 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.  2, fiche 1, Français, - automate%20d%27%C3%A9tats%20finis

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Anglais

Record number: 2, Textual support number: 1 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.  2, fiche 2, Anglais, - automaton

Record number: 2, Textual support number: 1 PHR

Automaton complexity.  3, fiche 2, Anglais, - automaton

Record number: 2, Textual support number: 2 PHR

Cellular automaton, finite automaton, linear-bounded automaton, nondeterministic automaton, probabilistic automaton, pushdown automaton, self-reproducing automaton.  3, fiche 2, Anglais, - automaton

Fiche 2,  Justifications,  Français

Record number: 2, Textual support number: 1 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.  2, fiche 2, Français, - automate

Record number: 2, Textual support number: 1 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.  1, fiche 2, Français, - automate

Record number: 2, Textual support number: 2 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.  1, fiche 2, Français, - automate

Fiche 2,  Justifications,  Espagnol

Fiche 3,  Justifications,  Anglais

Fiche 3,  Justifications,  Français

Record number: 3, Textual support number: 1 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.  4, fiche 3, Français, - calculateur%20systolique

Record number: 3, Textual support number: 2 DEF

Machine multiprocesseur à configuration matricielle dans laquelle les données sont traitées par vagues successives, à la manière des systoles cardiaques.  5, fiche 3, Français, - calculateur%20systolique

Record number: 3, Textual support number: 1 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.  6, fiche 3, Français, - calculateur%20systolique

Record number: 3, Textual support number: 1 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.  7, fiche 3, Français, - calculateur%20systolique

Record number: 3, Textual support number: 2 OBS

Un prototype est actuellement en cours de réalisation à l’université de Besançon présentant l’avantage de permettre le calcul massif.  8, fiche 3, Français, - calculateur%20systolique

Fiche 3,  Justifications,  Espagnol

Fiche 4,  Justifications,  Anglais

Record number: 4, Textual support number: 1 DEF

A mathematical construction consisting of a system of entities, called cells, whose temporal evolution is governed by a collection of rules, so that its behavior over time may appear highly complex or chaotic.  3, fiche 4, Anglais, - cellular%20automaton

Record number: 4, Textual support number: 1 CONT

One way of coming to grips with the properties of complex systems is through a field of mathematics devoted to the study of so-called cellular automata. The best way of explaining its style of analysis is by example. Imagine a long row of boxes - some black, some white - arranged to form some initial pattern, a starting stage. The row of boxes is to give rise to a second row, just below the first. The way that takes place in a cellular automaton is that each box in the first row is subject to a set of reproduction rules.  4, fiche 4, Anglais, - cellular%20automaton

Record number: 4, Textual support number: 1 PHR

finite state automaton, one-dimensional cellular automaton, two-dimensional cellular automaton.  5, fiche 4, Anglais, - cellular%20automaton

Fiche 4,  Justifications,  Français

Record number: 4, Textual support number: 1 DEF

Réseau de cellules dont chacune peut prendre un ensemble fini d’états discrets, et évoluer selon une règle dont le résultat dépend des états dans lesquels se trouvent ses voisins. La règle peut être déterministe ou probabiliste.  2, fiche 4, Français, - automate%20cellulaire

Record number: 4, Textual support number: 1 OBS

Modèle théorique de l'ordinateur parallèle. En imagerie électronique, les cellules sont représentées par des points à l'écran et les états par des couleurs. Une fois définies les règles d’évolution des cellules et leurs configurations initiales, l'automate cellulaire peut engendrer des motifs complexes qui changent avec le temps.  2, fiche 4, Français, - automate%20cellulaire

Record number: 4, Textual support number: 1 PHR

L'automate cellulaire se développe, s’emplit, engendre des états, évolue, illustre des phénomènes, mime la formation de structures.  2, fiche 4, Français, - automate%20cellulaire

Record number: 4, Textual support number: 2 PHR

automate cellulaire déterministe, probabiliste, à un seul état, Méli-Mélo.  2, fiche 4, Français, - automate%20cellulaire

Record number: 4, Textual support number: 3 PHR

couplage, espace des phases d’un automate cellulaire.  2, fiche 4, Français, - automate%20cellulaire

Fiche 4,  Justifications,  Espagnol

Fiche 5,  Justifications,  Anglais

Record number: 5, Textual support number: 1 DEF

A logic device whose output values, at any given instant, depend upon the input values and the internal state at that instant, and whose internal state depends upon the immediately preceding input values and the preceding internal state.  2, fiche 5, Anglais, - sequential%20circuit

Record number: 5, Textual support number: 1 CONT

A sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract point of view, as a finite automaton.  3, fiche 5, Anglais, - sequential%20circuit

Record number: 5, Textual support number: 1 OBS

sequential circuit: term standardized by CSA and ISO.  4, fiche 5, Anglais, - sequential%20circuit

Fiche 5,  Justifications,  Français

Record number: 5, Textual support number: 1 DEF

Dispositif logique dont les valeurs de sortie à un instant donné dépendent des valeurs d’entrée et de l’état interne du dispositif à cet instant, et dont l’état interne dépend des valeurs d’entrée à l’instant précédent et de l’état interne précédent.  2, fiche 5, Français, - circuit%20s%C3%A9quentiel

Record number: 5, Textual support number: 1 CONT

Un circuit séquentiel peut prendre un nombre fini d’états internes et peut être considéré, d’un point de vue abstrait, comme un automate fini.  2, fiche 5, Français, - circuit%20s%C3%A9quentiel

Record number: 5, Textual support number: 1 OBS

circuit séquentiel : terme normalisé par la CSA et l’ISO.  3, fiche 5, Français, - circuit%20s%C3%A9quentiel

Fiche 5,  Justifications,  Espagnol

Record number: 5, Textual support number: 1 DEF

Circuito lógico con memoria.  2, fiche 5, Espagnol, - circuito%20secuencial

Record number: 5, Textual support number: 1 CONT

El circuito secuencial puede tomar un número finito de estados internos y, por lo tanto, puede considerarse abstractamente como un autómata finito.  2, fiche 5, Espagnol, - circuito%20secuencial

Record number: 5, Textual support number: 1 OBS

Este término se halla contrapuesto a circuito combinacional (combinational circuit) o circuito lógico sin memoria.  2, fiche 5, Espagnol, - circuito%20secuencial

Fiche 7,  Justifications,  Anglais

Record number: 7, Textual support number: 1 DEF

A mathematical framework that models a series of observations based upon a hypothesized underlying but hidden process.  2, fiche 7, Anglais, - hidden%20Markov%20model

Record number: 7, Textual support number: 1 CONT

A hidden Markov model is one in which you observe a sequence of emissions, but you do not know the sequence of states the model went through to generate the emissions.  3, fiche 7, Anglais, - hidden%20Markov%20model

Record number: 7, Textual support number: 1 OBS

The model consists of a set of states and transitions between these states. Each state emits a signal, based upon a state-specific emission probability distribution.  2, fiche 7, Anglais, - hidden%20Markov%20model

Fiche 7,  Justifications,  Français

Record number: 7, Textual support number: 1 DEF

Modèle de mélange à régime markovien, c’est-à-dire, une fonction probabiliste d’une chaîne de Markov où une distribution différente est associée à chaque état de la chaîne.  2, fiche 7, Français, - mod%C3%A8le%20de%20Markov%20cach%C3%A9

Record number: 7, Textual support number: 1 CONT

Modèle de Markov caché. Un automate à état fini avec des probabilités pour chaque transition, c'est-à-dire la probabilité que le prochain état soit s2 étant donné que l'état courant est s1. Les états ne sont pas directement observables. Chaque état produit un ensemble de sorties observables avec une certaine probabilité.  3, fiche 7, Français, - mod%C3%A8le%20de%20Markov%20cach%C3%A9

Record number: 7, Textual support number: 1 OBS

Les modèles de Markov cachés sont fréquemment utilisés dans de nombreux domaines tels que le traitement de la parole, le traitement des séries temporelles non-stationnaires, le contrôle de qualité, etc.  2, fiche 7, Français, - mod%C3%A8le%20de%20Markov%20cach%C3%A9

Fiche 7,  Justifications,  Espagnol

Fiche 8,  Justifications,  Anglais

Record number: 8, Textual support number: 1 DEF

A graphical state table.  4, fiche 8, Anglais, - state%20diagram

Record number: 8, Textual support number: 1 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.  5, fiche 8, Anglais, - state%20diagram

Record number: 8, Textual support number: 2 OBS

state diagram : STD-IEEE  4, fiche 8, Anglais, - state%20diagram

Fiche 8,  Justifications,  Français

Record number: 8, Textual support number: 1 DEF

Graphe des différentes actions liées à la construction d’un automate d’états finis.  2, fiche 8, Français, - diagramme%20d%27%C3%A9tat

Fiche 8,  Justifications,  Espagnol

Fiche 9,  Justifications,  Anglais

Record number: 9, Textual support number: 1 OBS

state machine  2, fiche 9, Anglais, - state%20machine%20description

Fiche 9,  Justifications,  Français

Record number: 9, Textual support number: 1 OBS

automate fini : dispositif dont le fonctionnement est caractérisé par l'existence d’un nombre fini d’états prédéterminés de ses différents organes.  2, fiche 9, Français, - description%20d%27automate%20fini

Fiche 9,  Justifications,  Espagnol

Fiche 10,  Justifications,  Anglais

Fiche 10,  Justifications,  Français

Record number: 10, Textual support number: 1 OBS

Tableau indiquant les transitions entre états d’un automate fini sous l'effet de stimulus externes.  1, fiche 10, Français, - tableau%20de%20transition

Fiche 10,  Justifications,  Espagnol