TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
AUTOMATE NON DETERMINISTE [7 fiches]
Fiche 1 - données d’organisme interne 2020-10-14
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- deterministic automaton
1, fiche 1, Anglais, deterministic%20automaton
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
... a nondeterministic automaton can have many runs on a given input word; in contrast, a deterministic automaton can have at most one. 2, fiche 1, Anglais, - deterministic%20automaton
Record number: 1, Textual support number: 1 OBS
deterministic automaton: The plural forms are "deterministic automatons" and "deterministic automata." 3, fiche 1, Anglais, - deterministic%20automaton
Fiche 1, Terme(s)-clé(s)
- deterministic automatons
- deterministic automata
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- automate déterministe
1, fiche 1, Français, automate%20d%C3%A9terministe
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 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 [...] 2, fiche 1, Français, - automate%20d%C3%A9terministe
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 1, La vedette principale, Espagnol
- autómata determinista
1, fiche 1, Espagnol, aut%C3%B3mata%20determinista
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2020-09-14
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- nondeterministic Büchi automaton
1, fiche 2, Anglais, nondeterministic%20B%C3%BCchi%20automaton
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- non-deterministic Büchi automaton 2, fiche 2, Anglais, non%2Ddeterministic%20B%C3%BCchi%20automaton
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 CONT
Deterministic Büchi automata are strictly weaker than nondeterministic Büchi automata. 3, fiche 2, Anglais, - nondeterministic%20B%C3%BCchi%20automaton
Record number: 2, Textual support number: 1 OBS
nondeterministic Büchi automaton: The plural forms are "nondeterministic Büchi automatons" and "nondeterministic Büchi automata." 4, fiche 2, Anglais, - nondeterministic%20B%C3%BCchi%20automaton
Record number: 2, Textual support number: 2 OBS
non-deterministic Büchi automaton: The plural forms are "non-deterministic Büchi automatons" and "non-deterministic Büchi automata." 4, fiche 2, Anglais, - nondeterministic%20B%C3%BCchi%20automaton
Fiche 2, Terme(s)-clé(s)
- nondeterministic Büchi automatons
- nondeterministic Büchi automata
- non-deterministic Büchi automatons
- non-deterministic Büchi automata
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- automate de Büchi non déterministe
1, fiche 2, Français, automate%20de%20B%C3%BCchi%20non%20d%C3%A9terministe
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 CONT
[...] les automates de Büchi déterministes sont moins expressifs que les automates de Büchi non déterministes. 2, fiche 2, Français, - automate%20de%20B%C3%BCchi%20non%20d%C3%A9terministe
Fiche 2, Espagnol
Fiche 2, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 2, La vedette principale, Espagnol
- autómata de Büchi no determinista
1, fiche 2, Espagnol, aut%C3%B3mata%20de%20B%C3%BCchi%20no%20determinista
correct, nom masculin
Fiche 2, Les abréviations, Espagnol
Fiche 2, Les synonymes, Espagnol
Fiche 2, Justifications, Espagnol
Record number: 2, Textual support number: 1 CONT
El autómata de Büchi no determinista permite modelar sistemas para generar sus respectivos gráficos de ataque. 1, fiche 2, Espagnol, - aut%C3%B3mata%20de%20B%C3%BCchi%20no%20determinista
Fiche 3 - données d’organisme interne 2020-09-14
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 3, La vedette principale, Anglais
- nondeterministic Streett automaton
1, fiche 3, Anglais, nondeterministic%20Streett%20automaton
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
- non-deterministic Streett automaton 2, fiche 3, Anglais, non%2Ddeterministic%20Streett%20automaton
correct
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 CONT
Index appearance records (IAR) are used ... for the transformation of nondeterministic Streett automata into deterministic Rabin automata. 3, fiche 3, Anglais, - nondeterministic%20Streett%20automaton
Record number: 3, Textual support number: 1 OBS
nondeterministic Streett automaton: The plural forms are "nondeterministic Streett automatons" and "nondeterministic Streett automata." 4, fiche 3, Anglais, - nondeterministic%20Streett%20automaton
Record number: 3, Textual support number: 2 OBS
non-deterministic Streett automaton: The plural forms are "non-deterministic Streett automatons" and "non-deterministic Streett automata." 4, fiche 3, Anglais, - nondeterministic%20Streett%20automaton
Fiche 3, Terme(s)-clé(s)
- nondeterministic Streett automatons
- nondeterministic Streett automata
- non-deterministic Streett automatons
- non-deterministic Streett automata
Fiche 3, Français
Fiche 3, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 3, La vedette principale, Français
- automate de Streett non déterministe
1, fiche 3, Français, automate%20de%20Streett%20non%20d%C3%A9terministe
correct, nom masculin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
Fiche 3, Justifications, Français
Fiche 3, Espagnol
Fiche 3, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 3, La vedette principale, Espagnol
- autómata de Streett no determinista
1, fiche 3, Espagnol, aut%C3%B3mata%20de%20Streett%20no%20determinista
proposition, nom masculin
Fiche 3, Les abréviations, Espagnol
Fiche 3, Les synonymes, Espagnol
Fiche 3, Justifications, Espagnol
Fiche 4 - données d’organisme interne 2020-09-14
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 4, La vedette principale, Anglais
- nondeterministic Muller automaton
1, fiche 4, Anglais, nondeterministic%20Muller%20automaton
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
- non-deterministic Muller automaton 2, fiche 4, Anglais, non%2Ddeterministic%20Muller%20automaton
correct
Fiche 4, Justifications, Anglais
Record number: 4, Textual support number: 1 CONT
... deterministic Muller automata have the same expressive power as nondeterministic Muller automata. 2, fiche 4, Anglais, - nondeterministic%20Muller%20automaton
Record number: 4, Textual support number: 1 OBS
nondeterministic Muller automaton: The plural forms are "nondeterministic Muller automatons" and "nondeterministic Muller automata." 3, fiche 4, Anglais, - nondeterministic%20Muller%20automaton
Record number: 4, Textual support number: 2 OBS
non-deterministic Muller automaton: The plural forms are "non-deterministic Muller automatons" and "non-deterministic Muller automata." 3, fiche 4, Anglais, - nondeterministic%20Muller%20automaton
Fiche 4, Terme(s)-clé(s)
- nondeterministic Muller automatons
- nondeterministic Muller automata
- non-deterministic Muller automatons
- non-deterministic Muller automata
Fiche 4, Français
Fiche 4, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 4, La vedette principale, Français
- automate de Muller non déterministe
1, fiche 4, Français, automate%20de%20Muller%20non%20d%C3%A9terministe
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
Fiche 4, Justifications, Français
Record number: 4, Textual support number: 1 CONT
L’expressivité des automates de Muller non déterministes est équivalente à celle des automates de Muller déterministes [...] 1, fiche 4, Français, - automate%20de%20Muller%20non%20d%C3%A9terministe
Fiche 4, Espagnol
Fiche 4, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 4, La vedette principale, Espagnol
- autómata de Muller no determinista
1, fiche 4, Espagnol, aut%C3%B3mata%20de%20Muller%20no%20determinista
correct, nom masculin
Fiche 4, Les abréviations, Espagnol
Fiche 4, Les synonymes, Espagnol
Fiche 4, Justifications, Espagnol
Fiche 5 - données d’organisme interne 2020-09-14
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 5, La vedette principale, Anglais
- nondeterministic parity automaton
1, fiche 5, Anglais, nondeterministic%20parity%20automaton
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
- non-deterministic parity automaton 2, fiche 5, Anglais, non%2Ddeterministic%20parity%20automaton
correct
Fiche 5, Justifications, Anglais
Record number: 5, Textual support number: 1 CONT
Regular languages of infinite trees are recognizable by nondeterministic parity automata. 3, fiche 5, Anglais, - nondeterministic%20parity%20automaton
Record number: 5, Textual support number: 1 OBS
nondeterministic parity automaton: The plural forms are "nondeterministic parity automatons" and "nondeterministic parity automata." 4, fiche 5, Anglais, - nondeterministic%20parity%20automaton
Record number: 5, Textual support number: 2 OBS
non-deterministic parity automaton: The plural forms are "non-deterministic parity automatons" and "non-deterministic parity automata." 4, fiche 5, Anglais, - nondeterministic%20parity%20automaton
Fiche 5, Terme(s)-clé(s)
- nondeterministic parity automatons
- nondeterministic parity automata
- non-deterministic parity automatons
- non-deterministic parity automata
Fiche 5, Français
Fiche 5, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 5, La vedette principale, Français
- automate de parité non déterministe
1, fiche 5, Français, automate%20de%20parit%C3%A9%20non%20d%C3%A9terministe
correct, nom masculin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Fiche 5, Espagnol
Fiche 5, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 5, La vedette principale, Espagnol
- autómata de paridad no determinista
1, fiche 5, Espagnol, aut%C3%B3mata%20de%20paridad%20no%20determinista
proposition, nom masculin
Fiche 5, Les abréviations, Espagnol
Fiche 5, Les synonymes, Espagnol
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme interne 2020-09-14
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 6, La vedette principale, Anglais
- nondeterministic automaton
1, fiche 6, Anglais, nondeterministic%20automaton
correct
Fiche 6, Les abréviations, Anglais
Fiche 6, Les synonymes, Anglais
- non-deterministic automaton 2, fiche 6, Anglais, non%2Ddeterministic%20automaton
correct
Fiche 6, Justifications, Anglais
Record number: 6, Textual support number: 1 CONT
... a nondeterministic automaton can have many runs on a given input word; in contrast, a deterministic automaton can have at most one. 3, fiche 6, Anglais, - nondeterministic%20automaton
Record number: 6, Textual support number: 1 OBS
nondeterministic automaton: The plural forms are "nondeterministic automatons" and "nondeterministic automata." 4, fiche 6, Anglais, - nondeterministic%20automaton
Record number: 6, Textual support number: 2 OBS
non-deterministic automaton: The plural forms are "non-deterministic automatons" and "non-deterministic automata." 4, fiche 6, Anglais, - nondeterministic%20automaton
Fiche 6, Terme(s)-clé(s)
- nondeterministic automatons
- nondeterministic automata
- non-deterministic automatons
- non-deterministic automata
Fiche 6, Français
Fiche 6, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 6, La vedette principale, Français
- automate non déterministe
1, fiche 6, Français, automate%20non%20d%C3%A9terministe
correct, nom masculin
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Record number: 6, Textual support number: 1 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 [...] 2, fiche 6, Français, - automate%20non%20d%C3%A9terministe
Fiche 6, Espagnol
Fiche 6, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 6, La vedette principale, Espagnol
- autómata no determinista
1, fiche 6, Espagnol, aut%C3%B3mata%20no%20determinista
correct, nom masculin
Fiche 6, Les abréviations, Espagnol
Fiche 6, Les synonymes, Espagnol
Fiche 6, Justifications, Espagnol
Record number: 6, Textual support number: 1 CONT
Cuando se describe un autómata no determinista, por lo general se utiliza un grafo de transiciones. 1, fiche 6, Espagnol, - aut%C3%B3mata%20no%20determinista
Fiche 7 - données d’organisme interne 2020-09-14
Fiche 7, Anglais
Fiche 7, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 7, La vedette principale, Anglais
- nondeterministic Rabin automaton
1, fiche 7, Anglais, nondeterministic%20Rabin%20automaton
correct
Fiche 7, Les abréviations, Anglais
Fiche 7, Les synonymes, Anglais
- non-deterministic Rabin automaton 2, fiche 7, Anglais, non%2Ddeterministic%20Rabin%20automaton
correct
Fiche 7, Justifications, Anglais
Record number: 7, Textual support number: 1 CONT
[The] nondeterministic Rabin automaton can be made deterministic using a Safra-like procedure ... 3, fiche 7, Anglais, - nondeterministic%20Rabin%20automaton
Record number: 7, Textual support number: 1 OBS
nondeterministic Rabin automaton: The plural forms are "nondeterministic Rabin automatons" and "nondeterministic Rabin automata." 4, fiche 7, Anglais, - nondeterministic%20Rabin%20automaton
Record number: 7, Textual support number: 2 OBS
non-deterministic Rabin automaton: The plural forms are "non-deterministic Rabin automatons" and "non-deterministic Rabin automata." 4, fiche 7, Anglais, - nondeterministic%20Rabin%20automaton
Fiche 7, Terme(s)-clé(s)
- nondeterministic Rabin automatons
- nondeterministic Rabin automata
- non-deterministic Rabin automatons
- non-deterministic Rabin automata
Fiche 7, Français
Fiche 7, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 7, La vedette principale, Français
- automate de Rabin non déterministe
1, fiche 7, Français, automate%20de%20Rabin%20non%20d%C3%A9terministe
correct, nom masculin
Fiche 7, Les abréviations, Français
Fiche 7, Les synonymes, Français
Fiche 7, Justifications, Français
Record number: 7, Textual support number: 1 CONT
[...] les automates de Rabin non déterministes sont aussi expressifs que les automates de Rabin déterministes. 1, fiche 7, Français, - automate%20de%20Rabin%20non%20d%C3%A9terministe
Fiche 7, Espagnol
Fiche 7, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 7, La vedette principale, Espagnol
- autómata de Rabin no determinista
1, fiche 7, Espagnol, aut%C3%B3mata%20de%20Rabin%20no%20determinista
proposition, nom masculin
Fiche 7, Les abréviations, Espagnol
Fiche 7, Les synonymes, Espagnol
Fiche 7, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
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 :