Explain the purpose of the cut (!) in Prolog. How does it relate to \+? Describe three ways in which Prolog programs can depart from a pure logic programming model. Describe the generate-and-test...

Explain the purpose of the cut (!) in Prolog. How does it relate to \+? Describe three ways in which Prolog programs can depart from a pure logic programming model. Describe the generate-and-test programming idiom. Summarize Prolog’s facilities for database manipulation. Be sure to mention assert, retract, and clause.