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 DETERMINISTE [4 fiches]

Filtrer les résultats par domaine Liste alphabétique des termes

Filtrer les résultats par domaine

Liste alphabétique des termes

Fiche 1 2020-10-14

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

... a nondeterministic automaton can have many runs on a given input word; in contrast, a deterministic automaton can have at most one.

OBS

deterministic automaton: The plural forms are "deterministic automatons" and "deterministic automata."

Terme(s)-clé(s)
  • deterministic automatons
  • deterministic automata

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

Les automates déterministes sont bien plus faciles à manipuler [sur le plan] algorithmique, mais il est quelquefois nettement plus facile de concevoir un automate non déterministe [...]

Espagnol

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

Fiche 2 2020-10-14

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

... deterministic Streett automata are more powerful than deterministic Büchi automata ...

OBS

deterministic Streett automaton: The plural forms are "deterministic Streett automatons" and "deterministic Streett automata."

Terme(s)-clé(s)
  • deterministic Streett automatons
  • deterministic Streett automata

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

Il est possible de transformer un automate [de] Büchi en un automate de Streett déterministe[, ] mais [...] cette opération complexe ne réduit pas la taille de l'automate [...]

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 2

Fiche 3 2020-09-14

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

... a nondeterministic automaton can have many runs on a given input word; in contrast, a deterministic automaton can have at most one.

OBS

nondeterministic automaton: The plural forms are "nondeterministic automatons" and "nondeterministic automata."

OBS

non-deterministic automaton: The plural forms are "non-deterministic automatons" and "non-deterministic automata."

Terme(s)-clé(s)
  • nondeterministic automatons
  • nondeterministic automata
  • non-deterministic automatons
  • non-deterministic automata

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

Les automates déterministes sont bien plus faciles à manipuler [sur le plan] algorithmique, mais il est quelquefois nettement plus facile de concevoir un automate non déterministe [...]

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
CONT

Cuando se describe un autómata no determinista, por lo general se utiliza un grafo de transiciones.

Conserver la fiche 3

Fiche 4 2011-10-21

Anglais

Subject field(s)
  • Computer Graphics
  • Mathematics
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.

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.

PHR

finite state automaton, one-dimensional cellular automaton, two-dimensional cellular automaton.

Terme(s)-clé(s)
  • cellular automata

Français

Domaine(s)
  • Infographie
  • Mathématiques
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.

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.

PHR

L’automate cellulaire se développe, s’emplit, engendre des états, évolue, illustre des phénomènes, mime la formation de structures.

PHR

automate cellulaire déterministe, probabiliste, à un seul état, Méli-Mélo.

PHR

couplage, espace des phases d’un automate cellulaire.

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

Options d’affichage

Changer l'ordre d'affichage des langues officielles du Canada
Affichage des langues non officielles (l'espagnol ou le portugais)
Affichage des définitions, contextes, etc. dans les fiches

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 :