BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-71-203
       ENTRY:: November 01, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: The Heuristic DENDRAL program for explaining empirical data
        TYPE:: Technical Report
      AUTHOR:: Buchanan, Bruce G.
      AUTHOR:: Lederberg, Joshua
        DATE:: February 1971
       PAGES:: 21
    ABSTRACT:: The Heuristic DENDRAL program uses an information processing
               model of scientific reasoning to explain experimental data in
               organic chemistry. This report summarizes the organization
               and results of the program for computer scientists. The
               program is divided into three main parts: planning, structure
               generation, and evaluation.

               The planning phase infers constraints on the search space
               from the empirical data input to the system. The structure
               generation phase searches a tree whose termini are models of
               chemical molecules using pruning heuristics of various kinds.
               The evaluation phase tests the candidate structures against
               the original data. Results of the program's analyses of some
               test data are discussed.
       NOTES:: [Adminitrivia V1/Prg/19951101]
         END:: STAN//CS-TR-71-203