TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

UNACHIEVABILITY PRUNING [1 fiche]

Fiche 1 1988-11-04

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

One source of computational waste in backward planning is work on clauses that describe unachievable states. For example, it is not possible to crate a state in which block A is on block B and block B is clear. Thus, if we ever produce the following clause during backward planning using resolution refutation, we can prune it from further consideration because it is valid (i.e., its negation is inconsistent). One way to detect such cases is to set up a resolution subprocess to test clauses for validity. If this test reveals that a clause is valid, that clause is pruned from further consideration. This deletion strategy is sometimes called unachievability pruning. We test for validity by testing the negated clause for consistency.

Français

Domaine(s)
  • Intelligence artificielle
OBS

Voir" élagage", "état de recherche".

OBS

irréalisable : qui ne peut se réaliser.

Espagnol

Conserver la fiche 1

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 :