Symbolic LogicPredicate Logic: Translation and Truth

Translating Harder Quantified Sentences

Handle "only", "none but", "all except", complex subjects (red cars) and complex predicates (fast or loud) inside one quantifier.

Not started Jump to practice

Real sentences add words to the four basic forms of Translating A, E, I and O: adjectives on the subject, two properties in the predicate, "only", "none but" and "all except" from Only, None But and All Except. The method stays the same: find the form, then translate the subject phrase and the predicate phrase as whole pieces.

Harder patterns.
EnglishSymbols
Only $S$ are $P$. / None but $S$ are $P$.$\forall x(Px \to Sx)$
All young $S$ are $P$.$\forall x((Yx \land Sx) \to Px)$
Some young $S$ are $P$.$\exists x((Yx \land Sx) \land Px)$
Every $S$ is young and a $P$.$\forall x(Sx \to (Yx \land Px))$
$S$ and $Q$ are $P$ (cats and dogs are pets).$\forall x((Sx \lor Qx) \to Px)$
All except $S$ are $P$.$\forall x(\neg Sx \to Px) \land \forall x(Sx \to \neg Px)$

Key idea

Translate the subject phrase into one condition (an adjective adds $\land$) and the predicate phrase into another, then join them with $\to$ under $\forall$ or $\land$ under $\exists$. "Only $S$ are $P$" reverses the order: $\forall x(Px \to Sx)$.

Why it works

"Only members may vote" does not say every member votes; it says anyone who votes is a member. The word after "only" names a necessary condition, and a necessary condition goes after the arrow, just as with "only if" in Translating Conditionals. "Cats and dogs are pets" uses "and" in English, but no single thing is both a cat and a dog; the sentence means anything that is a cat or a dog is a pet.
"Only circles and triangles are red" is the first sentence; "all circles are red" the second.

Worked examples

Worked example: Only

Let $Mx$: $x$ is a member; $Vx$: $x$ votes. Translate "Only members vote."
  1. Anyone who votes is a member.

Answer: $\forall x(Vx \to Mx)$

Worked example: An adjective

Let $Bx$: $x$ is a bird; $Yx$: $x$ is young; $Fx$: $x$ can fly. Translate "Some young birds can fly."
  1. Subject: things that are young and birds.
  2. Something is a young bird and can fly.

Answer: $\exists x((Yx \land Bx) \land Fx)$

Worked example: A compound subject

Let $Cx$: cat; $Dx$: dog; $Px$: pet. Translate "Cats and dogs are pets."
  1. Anything that is a cat or a dog is a pet.

Answer: $\forall x((Cx \lor Dx) \to Px)$

Common mistake

Translating "Only $S$ are $P$" as $\forall x(Sx \to Px)$. That says every $S$ is a $P$, which is a different claim: "only members vote" does not mean every member votes. Put the word after "only" behind the arrow: $\forall x(Px \to Sx)$.

Worked example: All except

In a club, let $Mx$: $x$ is a manager; $Px$: $x$ pays dues. Translate "All except managers pay dues."
  1. Two claims: everyone who is not a manager pays dues, and no manager pays dues.
  2. Join the two universal statements with $\land$.

Answer: $\forall x(\neg Mx \to Px) \land \forall x(Mx \to \neg Px)$, equivalently $\forall x(\neg Mx \leftrightarrow Px)$.

When a sentence feels tangled, rewrite it in "logician's English" first: "for any $x$, if $x$ is a young bird, then $x$ can fly." Once the English has that shape, the symbols follow almost word for word.

Practice

Pass with 3 right answers, the last 2 in a row. Each right answer earns 3 XP.

Loading practice…

Builds on

Leads to

Sources and further reading

  • Patrick J. Hurley and Lori Watson, A Concise Introduction to Logic, 13th ed., section 8.1, harder translations
  • Irving M. Copi, Carl Cohen and Victor Rodych, Introduction to Logic, 15th ed., chapter on quantification theory
@teddyrookbook GitHub