a. Diagnosing mechanical problems in an automobile• .

b. C.

d. e.

f. You have met a person who claims to be your distant cousin, with a common ancestor named John Doe. You would like to verify her claim. Another person claims to be your distant cousin. He does not know the common ancestor's name but knows that it was no more than eight generations back. You would like to either find this ancestor or determine that she did not exist. A theorem prover for plane geometry. A program for examining sonar readings and interpreting them, such as telling a large submarine from a small submarine from a whale from a school of fish. An expert system that will help a human classify plants by species, genus, etc.

7. Choose and justify a choice of breadth- or depth-first search for examples of Exercise 6.