Which one of the first order predicate calculus express the following English statement?

167 Views Asked by At

Question: Which one of the first-order predicate calculus statements given below correctly expresses the statement “Tigers and lions attack if they are hungry or threatened”?

Answer: $∀x[($tiger$(x) ∨$ lion$(x))→$ (hungry$(x) ∨$ threatened$(x))→$ attacks$(x)]$

Please explain to me why "tigers and lions" converts to "tiger$(x) ∨$ lion$(x)$" instead of "tiger$(x) ∧$ lion$(x)$".

enter image description here

1

There are 1 best solutions below

0
On

“Tigers and lions attack if they are hungry or threatened”

Since all four given options offer the predicate "attacks" instead of "attack", the above statement is not meant to be read literally as referring to a combined attack. The intended meaning must be “every tiger attacks if it is hungry or threatened, and every lion attacks if it is hungry or threatened”.

This is equivalent to “every tiger or lion attacks if it is hungry or threatened”, in other words, “every tiger or lion, if it is hungry or threatened, attacks”.

This translates as $∀x[($tiger$(x) ∨$ lion$(x))→ \bigg(($hungry$(x) ∨$ threatened$(x))→$ attacks$(x)\bigg)].$ Since the conditional symbol is right-associative, we can drop that pair of big parentheses:

A. $∀x[($tiger$(x) ∨$ lion$(x))→$ (hungry$(x) ∨$ threatened$(x))→$ attacks$(x)]$

P.S. This correct answer is not equivalent to $∀x[\bigg(($tiger$(x) ∨$ lion$(x))→ ($hungry$(x) ∨$ threatened$(x))\bigg)→$ attacks$(x)].$

P.P.S. Regarding the conversion of the above boldfaced words: if $C$ is the set of tigers and lions, then each element of $C$ must be either a tiger or a lion.