TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

NONDETERMINISTIC AUTOMATA [1 record]

Record 1 2020-09-14

English

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."

Key term(s)
  • nondeterministic automatons
  • nondeterministic automata
  • non-deterministic automatons
  • non-deterministic automata

French

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 [...]

Spanish

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.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: