Dendral
知識工学(knowledge engineering)の第一の目的は、知識ベースと問題解決技法の効率的な相互作用を達成することである。これは、問題固有の情報をヒューリスティックプログラムに符号化した手続きの開発によって可能となる。従って知識工学の第一の基本コンポーネントは巨大な知識ベースである。知識ベースには質量分析法に関する固有の知識、化学とグラフ理論に関する基本的な知識、特定の化学構造の解明に役立つ何らかの知識が格納される。Dendral は知識工学部分を通して知識ベースを使うことができ、入力データに適合する考えられる化学構造を特定するときと、解候補を削減できる新たな「汎用規則」を知識ベースに追加するときに使われる。以上により、最終的に少数の解候補が得られ、専門家でなくてもそこから正しい解を見つけることが可能となる。
計画-生成-評価パラダイム(plan-generate-test paradigm)は問題解決手法の基本であり、Heuristic Dendral と Meta-Dendral に共通するパラダイムである。generator(生成器)が問題に対する解の候補を生成する。Dendral では分子のグラフで表現される。ただし、これは解の候補が膨大な個数にならない場合のみに採用できる手法である。解の候補が膨大である場合、Dendral は生成時点でそれを減らすための方法(制約条件)を見つけなければならない。それをするのが Dendral の planner(計画器)であり、問題に固有知識を使って generator のための制約条件を探す「仮説生成」プログラムである。tester(評価器)は解候補から制約条件に適合しないものを捨てる。この計画-生成-評価パラダイムの機構により Dendral は1つのシステムとして動作する。