TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
GAO GRAPH [2 records]
Record 1 - internal organization data 1989-06-23
Record 1, English
Record 1, Subject field(s)
- Artificial Intelligence
Record 1, Main entry term, English
- GAO graph
1, record 1, English, GAO%20graph
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- Generalized AND/OR graph 1, record 1, English, Generalized%20AND%2FOR%20graph
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
Essentially, the basic mechanism of a GAO graph is that of a production system, with the advantages of the finely grained formalism of production rules. But this production system is interpreted with a goal stack of interspersed AND and OR goals that provide the representation with an explicit control structure. In addition, some notion of scope is afforded by a focus of attention that can be shifted with the generation of subgoals. 1, record 1, English, - GAO%20graph
Record 1, French
Record 1, Domaine(s)
- Intelligence artificielle
Record 1, Main entry term, French
- graphe ET/OU généralisé
1, record 1, French, graphe%20ET%2FOU%20g%C3%A9n%C3%A9ralis%C3%A9
correct
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record number: 1, Textual support number: 1 DEF
Graphe où un état peut être transformé alternativement de plusieurs façons (connexion ou), chaque transformation pouvant faire intervenir simultanément plusieurs états, dont la conjonction est équivalente à l'état initial (connexion ET). 1, record 1, French, - graphe%20ET%2FOU%20g%C3%A9n%C3%A9ralis%C3%A9
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 1989-06-13
Record 2, English
Record 2, Subject field(s)
- Artificial Intelligence
- Continuing Education
Record 2, Main entry term, English
- deletion principle
1, record 2, English, deletion%20principle
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
The mechanism used by Brown and VanLehn for simplifying or distorting a procedure represented as a GAO graph is that of deleting rules : the deletion principle. The absence of one rule causes the interpreter to fire another one instead-usually, but not always, leading to an impasse. If no impasse is reached, the bug generated is a repairless one, and is equivalent to the type generated in models based on syntactic manipulations. If an impasse is reached, the stage is set for a repair. 1, record 2, English, - deletion%20principle
Record 2, French
Record 2, Domaine(s)
- Intelligence artificielle
- Éducation permanente
Record 2, Main entry term, French
- principe d'effacement
1, record 2, French, principe%20d%27effacement
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
Record 2, Textual support, French
Record 2, Spanish
Record 2, 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: