Question

Which of the following is an open sentence? (z)((∼Yb ↔ Ya) ∨ (∃x)(Fx & Gx)) (y)((Cy...

Which of the following is an open sentence?

(z)((∼Yb ↔ Ya) ∨ (∃x)(Fx & Gx))

(y)((Cy ∨ (v)Dy) → ∼Yy)

((x)(Px & Myx) ↔ (y)(Cy ∨ Dy))

Homework Answers

Answer #1

A sentence is open if and only it has at least one free variable. Otherwise it is closed.

A free variable is one that is not bound. So there will be no quantifier (there exists, for all, etc.) for a free variable.

(1) The sentence is open since while x and z are bounded (due to the quantifiers 'there exists' and 'for all' [(z) means 'for all z']), the variables a and b are free.

(2) The sentence is not open since the only variable y is bounded (due to the quantifier 'for all' [(y) means 'for all y'])

(3) The sentence is not open since all the variables x and y are bounded (due to the quantifier 'for all' [(x) means 'for all x' and (y) means 'for all y']).

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
For 1 - 5, assume the empty domain. Fx: x is a ball Gx: x is...
For 1 - 5, assume the empty domain. Fx: x is a ball Gx: x is red ____1. True or False? (x)[Fx] v (x)[~Fx] ____2. True or False? (∃x)[Fx] v (x)[~Fx] ____3. True or False? ~(∃x)[Fx & ~Gx] ____4. True or False? (x)(∃y)[x = y] ____5. True or False? (x)(∃y)[x = y]
Let X and Y be independent positive random variables. Let Z=X/Y. In what follows, all occurrences...
Let X and Y be independent positive random variables. Let Z=X/Y. In what follows, all occurrences of x, y, z are assumed to be positive numbers. 1. Suppose that X and Y are discrete, with known PMFs, pX and pY. Then, pZ|Y(z|y)=pX(?). What is the argument in the place of the question mark? 2. Suppose that X and Y are continuous, with known PDFs, fX and fY. Provide a formula, analogous to the one in part (a), for fZ|Y(z|y) in...
Let s = f(x; y; z) and x = x(u; v; w); y = y(u; v;...
Let s = f(x; y; z) and x = x(u; v; w); y = y(u; v; w); z = z(u; v; w). To calculate ∂s ∂u (u = 1, v = 2, w = 3), which of the following pieces of information do you not need? I. f(1, 2, 3) = 5 II. f(7, 8, 9) = 6 III. x(1, 2, 3) = 7 IV. y(1, 2, 3) = 8 V. z(1, 2, 3) = 9 VI. fx(1, 2, 3)...
consider the joint density function Fx,y,za (x,y,z)=(x+y)e^(-z) where 0<x<1, 0<y<1, z>0 find the marginal density of...
consider the joint density function Fx,y,za (x,y,z)=(x+y)e^(-z) where 0<x<1, 0<y<1, z>0 find the marginal density of z : fz (z). hint. figure out which common distribution Z follows and report the rate parameter integral (x+y)e^(-z) dz (x+y)(-e^(-z) + C is my answer 1. ???
Let x,y,z denote the dimensions of a rectangular box open at top. If the function V(x,y,z)=a...
Let x,y,z denote the dimensions of a rectangular box open at top. If the function V(x,y,z)=a gives the volume, where a= 24,  find the minimum amount  of material required for its construction.
For two agents, a and b, with the following utility functions over goods x and y...
For two agents, a and b, with the following utility functions over goods x and y (6) ua= ua(xa,ya)=xa^1/4 ya^3/4 ub=ub (xb,yb) = xb^1/2 yb^1/2 Calculate the utility level before and after trading. initial endowments ωa=(4,5) and wb=(3,2)
Convolution of distribution integral range 1.Example: Exponential distribution convolution fx+y(z)=intergral from 0 to z fx(x)fy(z-x))dx how...
Convolution of distribution integral range 1.Example: Exponential distribution convolution fx+y(z)=intergral from 0 to z fx(x)fy(z-x))dx how we get the range 0 to z??? Better to use mathematics and a graph to explain. Also, when it ask find the density function X+Y, should I just add two exponential density function together?
Question about using the convolution of distribution: 1. we have the formula: integral fx(x)fy(z-x)dx=integral fx(z-x)fy(x)dx I...
Question about using the convolution of distribution: 1. we have the formula: integral fx(x)fy(z-x)dx=integral fx(z-x)fy(x)dx I know this are equivalent. However, how do I decide which side I should use ? For example,X~Exp(1) and Y~Unif [0,1] X and Y independnt and the textbook use fx(z-x)fy(x)dx. However, can I use the left hand side fx(x)fy(z-x)dx???is there any constraint for using left or right or actually both can lead me to the right answer??? 2. For X and Y are independent and...
Consider the random variables X and Y with the following joint probability density function: fX,Y (x,...
Consider the random variables X and Y with the following joint probability density function: fX,Y (x, y) = xe-xe-y, x > 0, y > 0 (a) Suppose that U = X + Y and V = Y/X. Express X and Y in terms of U and V . (b) Find the joint PDF of U and V . (c) Find and identify the marginal PDF of U (d) Find the marginal PDF of V (e) Are U and V independent?
The network shown is assembled with uncharged capacitors X , Y, and Z, with CX =...
The network shown is assembled with uncharged capacitors X , Y, and Z, with CX = 6.0 μF, CY = 8.0 μF and CZ = 1.0 μF. The switches S1 and S2 are initially open, and a potential difference Vab = 120 V is applied between points a and b. After the network is assembled, switch S1 is then closed, but switch S2 is kept open. How much charge is finally stored in capacitor Y?
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT