TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
SEMIDECIDABILITY [2 fiches]
Fiche 1 - données d’organisme interne 1989-12-06
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- semidecidability
1, fiche 1, Anglais, semidecidability
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Fiche 1, Français
Fiche 1, Domaine(s)
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- semi-décidabilité
1, fiche 1, Français, semi%2Dd%C3%A9cidabilit%C3%A9
correct, nom féminin
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 DEF
Propriété de la logique des prédicats du premier ordre de proposer des algorithmes généraux pour décider de la validité de certaines familles de formules correctes. Toutefois, ces algorithmes peuvent ne jamais s'arrêter (nombre infini d'opérations) lorsqu'ils sont appliqués à des formules incorrectes. Ils ne peuvent pas prouver que ces classes de formules sont invalides et sont donc partiellement décidables. 1, fiche 1, Français, - semi%2Dd%C3%A9cidabilit%C3%A9
Record number: 1, Textual support number: 1 OBS
On dit que le calcul des propositions est décidable et que celui des prédicats est soit indécidable soit semi-décidable. 1, fiche 1, Français, - semi%2Dd%C3%A9cidabilit%C3%A9
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 1988-11-03
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- semidecidability
1, fiche 2, Anglais, semidecidability
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 OBS
See decidability and undecidability. 1, fiche 2, Anglais, - semidecidability
Fiche 2, Français
Fiche 2, Domaine(s)
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- sémidécidabilité
1, fiche 2, Français, s%C3%A9mid%C3%A9cidabilit%C3%A9
correct, nom féminin
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 DEF
Propriété de la logique des prédicats du premier ordre de proposer des algorithmes généraux pour décider de la validité de certains familles de formules correctes. Toutefois, ces algorithmes peuvent ne jamais s'arrêter (nombre infini d'opérations) lorsqu'ils seront appliqués à des formules incorrectes. Ils ne peuvent donc pas prouver que ses classes de formules sont invalides. 1, fiche 2, Français, - s%C3%A9mid%C3%A9cidabilit%C3%A9
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
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 :