TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
GOAL TREE [15 records]
Record 1 - internal organization data 2017-11-30
Record 1, English
Record 1, Subject field(s)
- Artificial Intelligence
- Continuing Education
Record 1, Main entry term, English
- depth-first search
1, record 1, English, depth%2Dfirst%20search
correct, standardized
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 DEF
A search that expands a tree along one path until it reaches a goal, a dead-end, or a path already travelled. 2, record 1, English, - depth%2Dfirst%20search
Record number: 1, Textual support number: 1 CONT
In a hierarchy of rules or objects, depth-first refers to a strategy in which one rule or object on the highest level is examined and then the rules or objects immediately below that one are examined. Proceeding in this manner, the system will search down a single branch of the hierarchy tree until it ends. This contrasts with breadth-first search. 3, record 1, English, - depth%2Dfirst%20search
Record number: 1, Textual support number: 1 OBS
depth-first search: term standardized by CSA. 4, record 1, English, - depth%2Dfirst%20search
Record 1, French
Record 1, Domaine(s)
- Intelligence artificielle
- Éducation permanente
Record 1, Main entry term, French
- recherche en profondeur
1, record 1, French, recherche%20en%20profondeur
correct, feminine noun, standardized
Record 1, Abbreviations, French
Record 1, Synonyms, French
- recherche profondeur d'abord 2, record 1, French, recherche%20profondeur%20d%27abord
correct, feminine noun
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
Méthode de recherche dans laquelle le nœud le plus récemment généré est développé d'abord (le graphe est développé en profondeur). 2, record 1, French, - recherche%20en%20profondeur
Record number: 1, Textual support number: 1 CONT
Par opposition à la recherche largeur d'abord, la recherche en profondeur explore une hiérarchie de règles ou de concepts en commençant avec le concept père, ou la règle initiale et en descendant dans la hiérarchie vers les sous-concepts (concepts fils) jusqu'aux éléments terminaux (feuilles) du concept en question, avant de passer à un autre concept général. 2, record 1, French, - recherche%20en%20profondeur
Record number: 1, Textual support number: 1 OBS
recherche profondeur : terme normalisé par la CSA. 3, record 1, French, - recherche%20en%20profondeur
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2017-11-22
Record 2, English
Record 2, Subject field(s)
- Artificial Intelligence
Record 2, Main entry term, English
- height
1, record 2, English, height
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
Each goal in the initial hierarchy has a height. The lowest terminal nodes are at height 0. Their parents are at height 1, and so on up the tree. The height of the root node is the height of the tree, which we call H. 2, record 2, English, - height
Record 2, French
Record 2, Domaine(s)
- Intelligence artificielle
Record 2, Main entry term, French
- hauteur
1, record 2, French, hauteur
correct, feminine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
Record 2, Textual support, French
Record number: 2, Textual support number: 1 DEF
Mesure des niveaux d'un graphe ou d'une hiérarchie à partir des feuilles-nœuds terminaux jusqu'à la racine ou tête, c'est-à-dire dans un sens contraire à celui de la profondeur. 2, record 2, French, - hauteur
Record 2, Spanish
Record 2, Textual support, Spanish
Record 3 - external organization data 2014-09-03
Record 3, English
Record 3, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 3
Record 3, Main entry term, English
- breadth-first search
1, record 3, English, breadth%2Dfirst%20search
correct, standardized
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
Record number: 3, Textual support number: 1 DEF
search that proceeds from higher to lower levels of a search tree, checking the nodes across all the possible alternatives at one level before going to the next lower level until the goal or a predetermined state is reached 1, record 3, English, - breadth%2Dfirst%20search
Record number: 3, Textual support number: 1 OBS
breadth-first search: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995]. 2, record 3, English, - breadth%2Dfirst%20search
Record 3, French
Record 3, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 3
Record 3, Main entry term, French
- recherche en largeur
1, record 3, French, recherche%20en%20largeur
correct, feminine noun, standardized
Record 3, Abbreviations, French
Record 3, Synonyms, French
- recherche en largeur d'abord 1, record 3, French, recherche%20en%20largeur%20d%27abord
correct, feminine noun, standardized
Record 3, Textual support, French
Record number: 3, Textual support number: 1 DEF
recherche qui ne passe d'un niveau supérieur au niveau immédiatement inférieur d'un arbre de recherche qu'après avoir exploré tous les nœuds possibles au niveau supérieur, et ce, jusqu'à l'atteinte du but ou d'un état prédéterminé 1, record 3, French, - recherche%20en%20largeur
Record number: 3, Textual support number: 1 OBS
recherche en largeur; recherche en largeur d'abord : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995]. 2, record 3, French, - recherche%20en%20largeur
Record 3, Spanish
Record 3, Textual support, Spanish
Record 4 - external organization data 2014-09-03
Record 4, English
Record 4, Subject field(s)
- Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies) Record 4
Record 4, Main entry term, English
- depth-first search
1, record 4, English, depth%2Dfirst%20search
correct, standardized
Record 4, Abbreviations, English
Record 4, Synonyms, English
Record 4, Textual support, English
Record number: 4, Textual support number: 1 DEF
search that first picks up one of the possible branches at the highest level of the search tree and proceeds along the chosen branch to the level immediately below until the goal, a predetermined depth, or a dead end is reached 1, record 4, English, - depth%2Dfirst%20search
Record number: 4, Textual support number: 1 OBS
If the goal has not been reached, the search backtracks to a previously unevaluated branch and proceeds as before. 1, record 4, English, - depth%2Dfirst%20search
Record number: 4, Textual support number: 2 OBS
depth-first search: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995]. 2, record 4, English, - depth%2Dfirst%20search
Record 4, French
Record 4, Domaine(s)
- Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s) Record 4
Record 4, Main entry term, French
- recherche en profondeur
1, record 4, French, recherche%20en%20profondeur
correct, feminine noun, standardized
Record 4, Abbreviations, French
Record 4, Synonyms, French
- recherche en profondeur d'abord 1, record 4, French, recherche%20en%20profondeur%20d%27abord
correct, feminine noun, standardized
Record 4, Textual support, French
Record number: 4, Textual support number: 1 DEF
recherche qui commence au sommet d'un arbre de recherche et descend le long d'une branche sélectionnée, jusqu'à l'atteinte du but, jusqu'à une profondeur prédéterminée ou jusqu'à une impasse 1, record 4, French, - recherche%20en%20profondeur
Record number: 4, Textual support number: 1 OBS
Si le but n'est pas atteint, la recherche recule vers une branche qui n'a pas été évaluée auparavant et reprend le long de celle-ci. 1, record 4, French, - recherche%20en%20profondeur
Record number: 4, Textual support number: 2 OBS
recherche en profondeur; recherche en profondeur d'abord : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995]. 2, record 4, French, - recherche%20en%20profondeur
Record 4, Spanish
Record 4, Textual support, Spanish
Record 5 - internal organization data 2010-02-22
Record 5, English
Record 5, Subject field(s)
- Artificial Intelligence
Record 5, Main entry term, English
- disjunct 1, record 5, English, disjunct
Record 5, Abbreviations, English
Record 5, Synonyms, English
Record 5, Textual support, English
Record number: 5, Textual support number: 1 CONT
Rules are used to build a goal tree. A choice of disjuncts in the tree is made, and the resulting assignment of truth values/to facts is checked for inconsistencies. 1, record 5, English, - disjunct
Record 5, French
Record 5, Domaine(s)
- Intelligence artificielle
Record 5, Main entry term, French
- disjonction
1, record 5, French, disjonction
proposal, feminine noun
Record 5, Abbreviations, French
Record 5, Synonyms, French
Record 5, Textual support, French
Record number: 5, Textual support number: 1 OBS
Solution proposée par l'Université d'Ottawa. 1, record 5, French, - disjonction
Record 5, Spanish
Record 5, Textual support, Spanish
Record 6 - internal organization data 2008-02-14
Record 6, English
Record 6, Subject field(s)
- Silviculture
- Forestry Operations
Record 6, Main entry term, English
- heavy cutting
1, record 6, English, heavy%20cutting
correct
Record 6, Abbreviations, English
Record 6, Synonyms, English
- high intensity cutting 2, record 6, English, high%20intensity%20cutting
correct
Record 6, Textual support, English
Record number: 6, Textual support number: 1 CONT
This option involves removing more than 50% of the tree basal area and is used if the stand is heavily damaged and/or recovering timber value is the main goal. High light reaches the forest floor, often leading to extremely dense regeneration... Heavy cutting may also lead to more abundant slash, damage or mortality of residual trees, and removal of hardwood species, leading to hardwood sprouts from the cut stumps. 3, record 6, English, - heavy%20cutting
Record 6, French
Record 6, Domaine(s)
- Sylviculture
- Exploitation forestière
Record 6, Main entry term, French
- coupe claire
1, record 6, French, coupe%20claire
correct, feminine noun
Record 6, Abbreviations, French
Record 6, Synonyms, French
Record 6, Textual support, French
Record number: 6, Textual support number: 1 DEF
Coupe forte, consistant en un abattage d'un grand nombre d'arbres et permettant une large arrivée de lumière. 2, record 6, French, - coupe%20claire
Record 6, Spanish
Record 6, Textual support, Spanish
Record 7 - external organization data 2005-10-24
Record 7, English
Record 7, Subject field(s)
- Information Theory
- Nuclear Plant Safety
- Compartment - Canadian Nuclear Safety Commission
Record 7, Main entry term, English
- top event
1, record 7, English, top%20event
correct
Record 7, Abbreviations, English
Record 7, Synonyms, English
Record 7, Textual support, English
Record number: 7, Textual support number: 1 CONT
Fault tree fundamentals. The top event of a fault tree identifies the most undesirable occurrence in the context of the analysis for which the particular tree is used. Examples of top events include a system malfunction, a failure to achieve a certain goal, or the onset of a dangerous condition. 1, record 7, English, - top%20event
Record 7, French
Record 7, Domaine(s)
- Théorie de l'information
- Sûreté des centrales nucléaires
- Tiroir - Commission canadienne de sûreté nucléaire
Record 7, Main entry term, French
- événement de tête
1, record 7, French, %C3%A9v%C3%A9nement%20de%20t%C3%AAte
masculine noun
Record 7, Abbreviations, French
Record 7, Synonyms, French
- évènement de tête 2, record 7, French, %C3%A9v%C3%A8nement%20de%20t%C3%AAte
masculine noun
Record 7, Textual support, French
Record number: 7, Textual support number: 1 CONT
Aspects fondamentaux d'un arbre de défaillances. L'événement de tête de l'arbre de défaillances identifie l'incident le plus indésirable dans le contexte de l'analyse pour laquelle on se sert de cet arbre en particulier. Parmi les événements de tête, il faut compter la panne d'un système, l'incapacité d'atteindre un objectif ou le début d'une condition dangereuse. 1, record 7, French, - %C3%A9v%C3%A9nement%20de%20t%C3%AAte
Record 7, Spanish
Record 7, Textual support, Spanish
Record 8 - internal organization data 2003-03-04
Record 8, English
Record 8, Subject field(s)
- Management Operations (General)
Record 8, Main entry term, English
- relevance tree
1, record 8, English, relevance%20tree
correct
Record 8, Abbreviations, English
Record 8, Synonyms, English
Record 8, Textual support, English
Record number: 8, Textual support number: 1 DEF
a logical network similar to a contingency tree, but designed explicitly to elucidate the degree of importance of various "inputs"(e. g., projects) to a broadly defined outcome or goal. 2, record 8, English, - relevance%20tree
Record 8, French
Record 8, Domaine(s)
- Opérations de la gestion (Généralités)
Record 8, Main entry term, French
- arbre de pertinence
1, record 8, French, arbre%20de%20pertinence
correct, masculine noun
Record 8, Abbreviations, French
Record 8, Synonyms, French
Record 8, Textual support, French
Record number: 8, Textual support number: 1 DEF
Réseau logique destiné à juger le degré d'importance des intrants par rapport aux résultats ou à un objectif. 2, record 8, French, - arbre%20de%20pertinence
Record 8, Spanish
Record 8, Textual support, Spanish
Record 9 - internal organization data 1999-04-08
Record 9, English
Record 9, Subject field(s)
- Artificial Intelligence
Record 9, Main entry term, English
- breadth-first search
1, record 9, English, breadth%2Dfirst%20search
correct, standardized
Record 9, Abbreviations, English
- BFS 2, record 9, English, BFS
correct
Record 9, Synonyms, English
Record 9, Textual support, English
Record number: 9, Textual support number: 1 DEF
An approach in which, starting with the root node, the nodes in the search tree are generated and examined level by level (before proceeding deeper). This approach is guaranteed to find an optimal solution if it exists. 3, record 9, English, - breadth%2Dfirst%20search
Record number: 9, Textual support number: 2 DEF
A search that expands a tree level by level. First, all root children are generated. If the goal node is not found among these, then level 2 is generated, and so on. 4, record 9, English, - breadth%2Dfirst%20search
Record number: 9, Textual support number: 1 OBS
breadth-first search: term standardized by ISO and CSA. 5, record 9, English, - breadth%2Dfirst%20search
Record 9, French
Record 9, Domaine(s)
- Intelligence artificielle
Record 9, Main entry term, French
- recherche en largeur
1, record 9, French, recherche%20en%20largeur
correct, feminine noun, standardized
Record 9, Abbreviations, French
Record 9, Synonyms, French
- recherche largeur d'abord 2, record 9, French, recherche%20largeur%20d%27abord
correct, feminine noun
- recherche en largeur d'abord 3, record 9, French, recherche%20en%20largeur%20d%27abord
correct, feminine noun, standardized
Record 9, Textual support, French
Record number: 9, Textual support number: 1 DEF
Recherche poursuivie sur tous les successeurs d'un état avant qu'un de leurs successeurs ne soit développé. 4, record 9, French, - recherche%20en%20largeur
Record number: 9, Textual support number: 1 OBS
recherche en largeur; recherche en largeur d'abord : termes normalisés par ISO/CEI et la CSA. 5, record 9, French, - recherche%20en%20largeur
Record 9, Spanish
Record 9, Textual support, Spanish
Record 10 - internal organization data 1994-12-21
Record 10, English
Record 10, Subject field(s)
- Artificial Intelligence
Record 10, Main entry term, English
- inference structure
1, record 10, English, inference%20structure
correct
Record 10, Abbreviations, English
Record 10, Synonyms, English
Record 10, Textual support, English
Record number: 10, Textual support number: 1 CONT
These programs have a characteristic inference structure that systematically relates data to a pre-enumerated set of solutions by abstraction, heuristic association, and refinement. 2, record 10, English, - inference%20structure
Record number: 10, Textual support number: 2 CONT
We can represent this hidden structure of goals by a tree which we call the inference structure of the rule base(produced by "hanging" the rule set from the goal rule). 3, record 10, English, - inference%20structure
Record 10, French
Record 10, Domaine(s)
- Intelligence artificielle
Record 10, Main entry term, French
- structure d'inférence
1, record 10, French, structure%20d%27inf%C3%A9rence
correct, feminine noun
Record 10, Abbreviations, French
Record 10, Synonyms, French
Record 10, Textual support, French
Record 10, Spanish
Record 10, Textual support, Spanish
Record 11 - internal organization data 1994-11-29
Record 11, English
Record 11, Subject field(s)
- Artificial Intelligence
Record 11, Main entry term, English
- goal rule
1, record 11, English, goal%20rule
correct
Record 11, Abbreviations, English
Record 11, Synonyms, English
Record 11, Textual support, English
Record number: 11, Textual support number: 1 CONT
GUIDON takes the initiative by offering orientation to new topics at several times. It presents : 1. the "goal rule" of the task... ;2. a sketch of the entire subgoal tree...... the goal rule is only presented to a student using the program for the first time. 2, record 11, English, - goal%20rule
Record 11, French
Record 11, Domaine(s)
- Intelligence artificielle
Record 11, Main entry term, French
- règle but
1, record 11, French, r%C3%A8gle%20but
correct, feminine noun
Record 11, Abbreviations, French
Record 11, Synonyms, French
Record 11, Textual support, French
Record 11, Spanish
Record 11, Textual support, Spanish
Record 12 - internal organization data 1989-12-12
Record 12, English
Record 12, Subject field(s)
- Artificial Intelligence
Record 12, Main entry term, English
- goal recognition
1, record 12, English, goal%20recognition
correct
Record 12, Abbreviations, English
Record 12, Synonyms, English
- goal recognition function correct
Record 12, Textual support, English
Record number: 12, Textual support number: 1 DEF
A function of the problem-solving executive. It compares the specific goal of the problem with the list of goals in the data base and uses a discrimination tree. 3, record 12, English, - goal%20recognition
Record 12, French
Record 12, Domaine(s)
- Intelligence artificielle
Record 12, Main entry term, French
- détermination des buts
1, record 12, French, d%C3%A9termination%20des%20buts
correct, feminine noun
Record 12, Abbreviations, French
Record 12, Synonyms, French
Record 12, Textual support, French
Record number: 12, Textual support number: 1 DEF
Fonction d'un résolveur de problèmes qui permet de comparer le but spécifique d'un problème donné à une liste de buts dans la base de connaissances, au moyen d'une structure arborescente. 2, record 12, French, - d%C3%A9termination%20des%20buts
Record 12, Spanish
Record 12, Textual support, Spanish
Record 13 - internal organization data 1987-02-04
Record 13, English
Record 13, Subject field(s)
- Artificial Intelligence
Record 13, Main entry term, English
- goal tree
1, record 13, English, goal%20tree
correct
Record 13, Abbreviations, English
Record 13, Synonyms, English
Record 13, Textual support, English
Record number: 13, Textual support number: 1 DEF
A tree data structure in which the rest mode represents a goal to be achieved, and the children of each goal represent subgoals that when achieved suffice to achieve the goal represented by their parent. 2, record 13, English, - goal%20tree
Record number: 13, Textual support number: 1 CONT
The goal tree has nodes, corresponding to goals. 2, record 13, English, - goal%20tree
Record 13, French
Record 13, Domaine(s)
- Intelligence artificielle
Record 13, Main entry term, French
- arborescence des buts
1, record 13, French, arborescence%20des%20buts
correct, feminine noun
Record 13, Abbreviations, French
Record 13, Synonyms, French
- arbre des buts 2, record 13, French, arbre%20des%20buts
correct, masculine noun
Record 13, Textual support, French
Record 13, Spanish
Record 13, Textual support, Spanish
Record 14 - internal organization data 1986-11-14
Record 14, English
Record 14, Subject field(s)
- Artificial Intelligence
Record 14, Main entry term, English
- goal state
1, record 14, English, goal%20state
correct
Record 14, Abbreviations, English
Record 14, Synonyms, English
Record 14, Textual support, English
Record number: 14, Textual support number: 1 CONT
In the tower of Hanoi problem, the path from the initial state to the goal state in the state graph is clear. 1, record 14, English, - goal%20state
Record number: 14, Textual support number: 2 CONT
The solution paths run from the initial state(root mode) along the branches of the tree and terminate on the leaves(Terminal nodes) labelled goal state. 2, record 14, English, - goal%20state
Record 14, French
Record 14, Domaine(s)
- Intelligence artificielle
Record 14, Main entry term, French
- état final
1, record 14, French, %C3%A9tat%20final
correct, masculine noun
Record 14, Abbreviations, French
Record 14, Synonyms, French
- état objectif 2, record 14, French, %C3%A9tat%20objectif
masculine noun
Record 14, Textual support, French
Record number: 14, Textual support number: 1 CONT
Dans GPS (...) il faut spécifier l'état initial (les données) et l'état final (à atteindre) ainsi que les opérateurs de changement d'état. 1, record 14, French, - %C3%A9tat%20final
Record 14, Spanish
Record 14, Textual support, Spanish
Record 15 - internal organization data 1986-05-12
Record 15, English
Record 15, Subject field(s)
- Artificial Intelligence
Record 15, Main entry term, English
- method selection
1, record 15, English, method%20selection
correct
Record 15, Abbreviations, English
Record 15, Synonyms, English
Record 15, Textual support, English
Record number: 15, Textual support number: 1 DEF
A function of the problem-solving executive [which]... is accomplished through a discrimination tree, similar to a search tree. The current state is the root of the tree. The problem-solving executive searches the tree for the path from the current state to the goal state. It then finds the method or methods that lead there and selects them. 1, record 15, English, - method%20selection
Record 15, French
Record 15, Domaine(s)
- Intelligence artificielle
Record 15, Main entry term, French
- fonction de sélection
1, record 15, French, fonction%20de%20s%C3%A9lection
proposal, feminine noun
Record 15, Abbreviations, French
Record 15, Synonyms, French
Record 15, Textual support, French
Record number: 15, Textual support number: 1 OBS
Voir les stratégies d'élimination, discrimination, poursuite. 2, record 15, French, - fonction%20de%20s%C3%A9lection
Record 15, Spanish
Record 15, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
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:


