.nh .po 5 .ce TEST 2 CS724 .nf Instructor Dr P Juell NAME__________________________ 100 points, closed book March 23, 1999 .fi 1. (20) Expert systems are normally built by rapid prototyping. Why don't we just ask the expert what do to, code it and be done with the process in one step? 2. (20) Is beam search guaranteed to produce the best answer? Explain. (You could pick limited depth search if you prefer). 3. (20) Write a Prolog program to drop items in a list that are less than a specified value. .br e.g. INPUT drop(3,[1,4,6,7,1],X). .br OUTPUT x=[4,6,7] .br Hint: A < B will do a numeric test in Prolog. 4. (20) Write a DCG program to produce the following sentences. You can assume all of the tools/functions you had in the grammar2.pl program. .nf The man sang. The dog barked. The cat meowed. John sang. Fido barked. Boots meowed. .fi You only need to generate the above sentences, but it is to be done in a general fashion, so that other names can be added and only the correct action will be generated for that name. 5. (20) Give an example where we might use certainty factors. Where will the certainty factors come from? Should we trust the certainty factors?