Question: 1. If you are asked to create a model and you think no model exists, say so, and explain why not. For this problem, we'll

 1. If you are asked to create a model and you

1. If you are asked to create a model and you think no model exists, say so, and explain why not. For this problem, we'll be considering models where the universe is some collection of shapes, with arrows drawn between some of the shapes. We will use the following interpretation for the predicate symbols: S(x):x is solid. C(x):x is a circle. P(x,y):x points to y. (a) Create a model which satisfies xyP(x,y), but not yxP(x,y). (b) Create a model which satisfies yxP(x,y), but not xyP(x,y). (c) Create a model which satisfies xyP(x,y), but not xyP(y,x). (d) Create a model which satisfies xyP(x,y) and xyP(y,x), but not xyP(x,y). (e) Which of the following models satisfy the formula x(S(x)yP(x,y)) ? (As always, there may be more than one correct answer, and you need to list all of the models that satisfy the formula.) (f) Translate x(S(x)yP(x,y)) into a natural-sounding English sentence. (As always, there cannot be any variables in your translation.) (g) Which of the following models satisfy the formula yx(S(x)P(x,y)) ? (h) Translate yx(S(x)P(x,y)) into a natural-sounding English sentence. (i) Which of the following models satisfy the formula xy(S(y)P(x,y)) ? (j) Translate xy(S(y)P(x,y)) into a natural-sounding English sentence. (k) Create a model that satisfies xy(S(y)P(x,y)) but not xy(S(y)P(x,y)). (1) Translate xy(S(y)P(x,y)) into a natural-sounding English sentence. (m) Translate "Some circle points to all the solid shapes," into a first-order logic formula. (n) Translate "There is a circle that all solid shapes point to," into a first-order logic formula

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!