## Wednesday, September 13, 2006

### Sommers-Englebretsen Term Logic, Part VII

In previous posts in this series I've been attempting to provide a rough characterization of basic SETL. In Part I, I noted the basics of SETL, in a rough way. In Part II and Part III, I discussed briefly some special cases and how SETL handles them. In Part IV, I discussed some basics of argument using SETL. Part V looked at some simple arguments for which SETL gives us a better sense of what's going on than ordinary predicate logic does. (There will be a post at the end of the series giving references and supplementary readings.) Part VI discussed how one might go about extending SETL to cover modality. In this post, I'd like to look at another interesting extension of SETL, which might be called precise or numerical quantification. In this post I'll largely be following the work of Wallace Murphree.

Infinitely Many Valid Syllogisms

When we use ordinary quantification (all/no/some/some...not), we have only a small number of valid syllogisms. But these basic quantifiers are not the only possible quantifiers. This is where precise quantification comes in. Consider the following argument:

At least all but 5 M's are P
At least all but 4 S's are M
∴ At least all but 9 S's are P

This is a valid variation of a standard Barbara syllogism; Barbara alone has infinitely many valid 'precised' counterparts. Moreover, we can make use of maximal and minimal existential suppositions. For instance, if we suppose the minimum-presupposition that there are at least eleven S's, the above premises also yield the conclusion that at least 2 S's are P. If we make the maximum-presupposition that there are at most nine M's, the following is valid:

At least 7 M's are P
At least 5 S's are M
∴ At least 3 S's are P

So the natural question is: how does this all work in the context of SETL?

Ordinary Quantification and Precise Quantification

Ordinary quantification can be seen as particular cases of numerical quantification. In fact, modern interpretations of . "Some S is P" is equivalent to "At least one S is P" while "Some S is not P" is equivalent to "At least one S is not P." It turns out that you can render universal propositions fairly easy, as well. "No S is P" is equivalent to "At most zero S's are P." "All S is P" is rendered in the slightly more complicated form, " At least all but zero S's are P". Or to put it in other terms: ordinary universal quantification assumes no exceptions. Precise quantification allows for exceptions to the universal quantifiers. The basic pattern for A-type propositions is "All but x S's are P"; when x = 0, we have a standard A proposition. The basic patter for E-type propositions is "At most x S's are P"; when x = 0, we have a standard E proposition. The two are related, of course. "All but x S's are P" is equivalent to "At most x S's are nonP," and "At most x S's are P" is equivalent to "At least all but x S's are nonP."

With this in mind we can build a numerical term logic that uses precise quantification. The correspondences are as follows:

All but x Ss are P = -xS+P
At most x Ss are P = -xS-P
At least x Ss are P = +xS+P
At least x Ss are not P = +xS-P

It's easy to see that this is just ordinary SETL with x's, and that if x=0, the first two are equivalent to ordinary SETL's -S+P and -S-P, while if x=1, the second two are equivalent to ordinary SETL's +S+P and +S-P.

One tricky feature of this new numerical part of the sentence is that denial of the whole sentence requires a change of numerical quantifier. The denial of -0S+P is +1S-P; and we find that it's a general truth that the denial of a universal sentence with x in its quantification results in a particular sentence with x+1 in its quantification, and the denial of a particular sentence with x in its quantification results in a universal sentance with x-1 in its quantification.

Syllogisms with Precise Quantification

Syllogisms in this extended SETL are very similar to syllogisms in ordinary SETL. An ordinary Barbara syllogism would be:

-0M+P
-0S+M
∴-0S+P

Nothing very surprising here. We can use higher numbers, though. For instance:

-11M+P
-333S+P
∴ -344S+P

Syllogisms with particular premises are only slightly more tricky:

-11M+P
+30S+M
∴ +19S+P

We can establish as a general rule the following principle: to achieve the strongest conclusion the premises can bear, the numerical value of the quantifier in the conclusion is equal to the sum of the numerical value of the quantifiers in the premises.

Now, one of the problems raised by these syllogisms is the failure of the backbone of any syllogistic, DDO, because it puts us in situations where we aren't saying P of all M. Murphree proposes a generalization of DDO, in which we understand it to mean, "Whatever is said of all but x Ms is said of all but x of whatever is M." However, there are still complications, because cases where DDO would give us negative numbers in our quantification are awkward, since we usually prefer to avoid negative quantification. Murphree therefore also suggests an additional principle, a dictum de aliquid (DDA): "Whatever is said of some Ms is said of all but the rest of the Ms."

And we can add in our above reasoning about maximum- and minimum-presuppositions. So here's an example of what you can get. Take the following syllogism:

At least eleven members are philosophy majors.
At least fifteen members are sophomores.
There are at most 20 members.

What's the conclusion? We can convert to Murphree-expanded SETL:

(1) +11M+P
(2) +15M+S
(3) -20M-M

From the first and third we get:

(4) -9M+P

From this and the second we get:

(5) +6S+P

At least six sophomores are philosophers. (4) follows from (1) and (3) by DDA; (5) follows from (2) and (4) by DDO. We could use DDO to get an analogue of (4); it would be the claim that at least negative nine philosophy majors are not members. This is certainly a validly derived conclusion, and might be useful in some circumstances; but with maximum-presuppositions DDA will often get us a handier result.

Relations with Numerical SETL

One of the interesting things about this extension of SETL is that you can dis-ambiguate some natural language claims very easily. Consider the following sentence:

Three teachers gave four students two books.

This might mean that each of three teachers gave each of four students two books each:

+3T1 + ((G123 +2B2)+4S3)

Then there were 24 books given. Or it might mean that three teachers together gave two books total to four students as a group:

+1[3T]1 + ((G123 +2B2)+1[4S]3)

Then there were only two books given. It might also mean that three teachers together gave two books total to each of the four students:

+1[3T]1 + ((G123 +2B2)+4S3)

That gives us a total of eight books given. It could also mean that each of three teachers gave two books to four students as a group:

+3T1 + ((G123 +2B2)+1[4S]3)

That's a total of six books given. So, whether it's 24, 2, 8, or 6 books given, this extension of SETL can clarify. This is not at all surprising, because it offers a finer degree of discrimination in quantification. Inferences with relationals, of course, work just as one would suspect.

So that's the Murphree extension of SETL. In my next post on this subject I'll sum up and give links and references for further reading.