Expert Systems

Expert systems emulate human reasoning to solve problems. For example they're uesd by physicians to diagnose human diseases. Or they might be used by weather forecasters to predict the path of a dangerous tropical storm.

Dendral was an early expert system which automated decision making in organic chemistry.

We introduce here a decision tree which makes a top-down search using a "greedy algorithm."