Lukas' Notes

The tempting method is to replace words mechanically: and becomes , or becomes , and if becomes . This works only when the grammar already exposes the intended logical structure. Ordinary language often leaves scope, direction, and exclusivity implicit.

A sound translation instead preserves truth conditions. For a sentence and its translation , the aim is

under the corresponding valuation . The words guide the translation, but the decisive question is which combinations of truth values the sentence permits and forbids.

Begin with whole claims

Choose an atom for each elementary claim whose internal structure is irrelevant to the argument. Record the meaning before writing any connectives:

The same claim must receive the same atom throughout. Different claims should not be compressed into one atom merely because they occur in the same sentence.

Atomicity is relative to the problem. “The server is available” may be one atom if nothing depends on why it is available. If the argument distinguishes power, network, and process availability, those conditions need separate atoms.

Translate the constraint, not the cue word

The following readings are standard in classical propositional logic:

Natural-language formFormula
and
but
or
either or , but not both
not both and
neither nor
if , then
if
only if
if and only if
unless , equivalently

These are defaults, not a claim that natural language is perfectly rigid. When context supports several readings, state the chosen reading rather than hiding the ambiguity.

The words but, although, and however carry contrast or emphasis. Plain propositional logic does not represent that pragmatic difference, so “, but ” has the same truth conditions as the conjunction .

Small words determine implication direction

The implication

forbids exactly the case and . It says that whenever holds, must hold. Consequently, these phrases have the same direction:

The word if introduces a sufficient condition; only if introduces a necessary condition. This is why

Reversing to is the converse error. Nothing about “If it rains, the ground is wet” says that rain is the only possible cause of wet ground.

Scope comes before simplification

Negation applies to a particular constituent. Parentheses should expose that constituent before any algebraic rewriting:

In particular,

“Not both” permits either claim to hold alone; “neither” requires both to be false. Applying De Morgan’s rules before identifying the intended scope often turns one reading into the other.

Either does not by itself exclude both

The disjunction is inclusive: it permits and to hold simultaneously. Exclusive disjunction requires an additional restriction:

The exclusive form is also equivalent to

Natural language sometimes uses “either” for emphasis and sometimes to suggest exclusivity. In a logic exercise, an explicit phrase such as “but not both” or “and I cannot do both” supplies the exclusive condition. If one sentence includes that phrase and another omits it, the contrast is usually deliberate. Do not add a constraint merely because it seems plausible in the real situation.

Therefore separates formulas from arguments

Words such as therefore, hence, and so do not denote logical connectives. They separate premises from a conclusion. If the premises translate to and the conclusion to , the formal question is

This is an entailment claim, not another premise. To refute it, seek a countermodel:

For finitely many premises, the entailment holds exactly when

is valid. Keeping the premises and conclusion separate nevertheless makes the structure of the argument easier to check.

Do not import facts that were not stated

A formalisation describes the given argument, not everything known about its subject. Common additions that change the problem include:

  • interpreting “or” as exclusive without an explicit exclusion;
  • replacing an implication by an equivalence because the consequent seems diagnostic of the antecedent;
  • assuming that two activities cannot occur together because doing both sounds inconvenient;
  • treating a causal statement as though it asserted both directions;
  • silently assuming that at least one atom must be true.

These additions remove valuations. Since validity depends on which valuations remain possible, an apparently harmless assumption can turn an invalid argument into a valid one.

Check the translation before proving anything

The translation and the proof are separate tasks. A flawless proof of the wrong formula does not establish the original argument.

Truth-condition check

  1. Write a glossary for all atoms.
  2. Place parentheses according to grammatical scope.
  3. For each connective, name the truth-value combinations it should forbid.
  4. Read the formula back into plain language.
  5. Test boundary cases, especially all-false, all-true, and the case excluded by an implication.
  6. For an argument, try to make every premise true and the conclusion false.

A truth table is useful when uncertainty remains. It should confirm an intended reading, not compensate for never deciding what the sentence means.

Know when propositional logic is too weak

Bare propositional logic can combine complete claims, but it cannot expose every kind of structure. Quantification, identity, tense, modality, obligation, and causation require richer languages when those distinctions matter.

For example, “Every student submitted an assignment” may be treated as one atom, but then the formalisation cannot reason about a particular student. Preserving that internal relation requires first-order logic. Likewise, treating “possibly ” as an atom discards the modal relation between possibility and .

The right language is the weakest one that still preserves the distinctions used by the argument.

Example

Staying late or walking the dog

Let

The argument is:

  1. If I stay late, then I finish my assignments.
  2. Either I stay late or I walk my dog, and I cannot do both.
  3. Therefore, I either walk my dog or finish my assignments.

Its translation is

The explicit phrase “I cannot do both” makes exclusive. The conclusion contains no such restriction, so is an inclusive disjunction.

From , either holds or holds. In the first case, follows immediately. In the second case, follows from , so follows again. Therefore

If the conclusion were instead translated as , the argument would become invalid. The valuation

satisfies both premises but falsifies that exclusive conclusion. The countermodel does not expose a failure in the argument; it exposes a constraint that the mistranslation added.