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 BUCHI [3 fiches]

Fiche 1 2020-10-14

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

A Büchi automaton is a finite automaton that operates on infinite input words.

OBS

Büchi automaton: The plural forms are "Büchi automatons" and "Büchi automata."

Terme(s)-clé(s)
  • Büchi automatons
  • Büchi automata

Français

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

Un automate de Büchi est un automate fini reconnaissant des mots infinis.

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

The syntax of a Muller automaton is [identical to the one of] a Büchi automaton, except that the accepting set is different.

OBS

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

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

Français

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

La différence entre un automate de Büchi et un automate de Muller est la condition d’acceptation.

Espagnol

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

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 :