Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. For the problems on this assignment, we will be working with toy models that consist of drawings of shapes. Some of the shapes will

image text in transcribedimage text in transcribed

1. For the problems on this assignment, we will be working with toy models that consist of drawings of shapes. Some of the shapes will be triangles (like ,, or ), and some of them will be other shapes (like ,, or ). Some of the shapes will be outlined (like , , or ), and others will be solid (like ,, or 0 ). To rule out trivial examples, all toy models must include at least three shapes. You can use the same shape more than once in a single model if you want, although if you do that, I recommend making something different about them (such as the size or orientation), so that it's easier to talk about them. We will use the following definitions: - T(x) means " x is a triangle." - C(x) means " x is a circle." - S(x) means " x is solid." (a) Draw a toy model that satisfies the sentence "All triangles are solid," but does not satisfy the sentence "All solid shapes are triangles." If you think no such model exists, explain why not. (b) Translate "All triangles are solid," into a formula of first-order logic. (c) Draw a toy model that satisfies the formula x(S(x)C(x)), but does not satisfy x(S(x)C(x)) ? If you think no such model exists, explain why not. (d) Draw a toy model that satisfies the formula x(S(x)C(x)), but does not satisfy x(S(x)C(x)) ? If you think no such model exists, explain why not. (e) Translate x(S(x)C(x)) into a natural sounding English sentence. (Remember that in this class, "natural sounding sentences" don't have variables in them!) (f) Which of the following toy models satisfy the formula x(S(x)T(x)) ? As always on problems like these, there may be more than one model that satisfies the formula (or none at all). You must list all the satisfying models to earn full credit. (g) Translate x(S(x)T(x)) into a natural sounding English sentence. (h) Which of the following toy models satisfy the formula x(S(x)T(x)) ? M1: Translate x(S(x)T(x)) into a natural sounding English sentence

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Structured Search For Big Data From Keywords To Key-objects

Authors: Mikhail Gilula

1st Edition

012804652X, 9780128046524

More Books

Students also viewed these Databases questions