4.1.4. Further examples

The first example below illustrates the difference between not both and neither-nor, but it does so with an analysis of the latter that is closer to English than the one that was used in the examples of 3.1.5.

Ann and Bill didn’t both enjoy the meal but neither complained about it

Ann and Bill didn’t both enjoy the meal ∧ neither Ann nor Bill complained about the meal

¬ Ann and Bill both enjoyed the meal
∧ ¬ either Ann or Bill complained about the meal

¬ (Ann enjoyed the meal ∧ Bill enjoyed the meal)
∧ ¬ (Ann complained about the meal ∨ Bill complained about the meal)

¬ (A ∧ B) ∧ ¬ (C ∨ D)
not both A and B and not either C or D

A: Ann enjoyed the meal; B: Bill enjoyed the meal; R: Ann complained about the meal; S: Bill complained about the meal

The second example is a sample of the complexity of structure we are now in a position to find in even fairly ordinary sentences.

Either Smith went ahead without Jones or Hardy backing him, or else Brown knew of his wishes and carried them out without consulting him

Smith went ahead without Jones or Hardy backing him
∨ Brown knew of Smith’s wishes and carried them out without consulting him

(Smith went ahead ∧ ¬ Jones or Hardy backed Smith)
∨ (Brown knew of Smith’s wishes ∧ Brown carried out Smith’s wishes without consulting him)

(Smith went ahead ∧ ¬ (Jones backed Smith ∨ Hardy backed Smith )) ∨ (Brown knew of Smith’s wishes ∧ (Brown carried out Smith’s wishes ∧ ¬ Brown consulted Smith))

(A ∧ ¬ (J ∨ H)) ∨ (K ∧ (C ∧ ¬ N))
either both A and not either J or H or both K and both C and not N

A: Smith went ahead; C: Brown carried out Smith’s wishes; H: Hardy backed Smith; J: Jones backed Smith; K: Brown knew of Smith’s wishes; N: Brown consulted Smith

Notice how often it was necessary to replace a pronoun by its antecedent in order to uncover components that were independent sentences. If this replacement changed the meaning, analysis would be impossible.

Consider a similar sentence but having a certain partner where the one above has the name Smith.

Either a certain partner went ahead without Jones or Hardy backing him, or else Brown knew of his wishes and carried them out without consulting him

We can analyze this as a disjunction A certain partner went ahead without Jones or Hardy backing him ∨ Brown knew of a certain partner’s wishes and carried them out without consulting him—this is a case where replacing a pronoun by a quantifier-word antecedant happens to work—but we can go no further with the analysis until we have other sorts of logical form at our disposal. A certain partner went ahead without Jones or Hardy backing him is not equivalent to A certain partner went ahead without Jones nor Hardy backing a certain partner, and an analogous problem would arise in the second disjunct.

Glen Helman 01 Aug 2011