System S (Lewis)

Summary

C. I. Lewis published a system in his 1918 "Survey of Symbolic Logic". This original system had the problem of "Modal Collapse" [Lp==p], as Emil L. post soon pointed out. Lewis later repaired this system, in his 1920 paper "Strict Implication, An Emendation". [Note that Lewis used the term "Emendation", not the term "Amendation", observing a distinction not common in English today.] The details and references are at the bottom of this page. This page covers the emended system, not the original, since the emended system is (in my opinion -jh) the one intended by most writers citing it at the time that referred to the "Survey System".

Note that the emended system is technically equivalent to S3 [Lewis and Langford, 1932, p500 (near bottom)] but is being kept separate for reasons of historic importance. It was studied separately (and separately referenced) for many years. Papers into the late 1930's still referred to this system as "The calculus of Strict Implication", or as "Lewis' Calculus of Strict Implication", and often as "The survey system".

History

Lewis attributes the basic ideas for this system to MacColl's "Symbolic Logic and its Applications." [Lewis, 1918, p292] This, in turn was largely a reprise of items in MacCall's articles in "Mind; A quarterly review of Psychology and Philosophy". These included:

This is often credited as one of the first true modal logics. Lewis lists it as "The Logic of Strict Implication" without other qualification. (It is a continuation of research he published in "Mind; A quarterly review of Psychology and Philosophy" and "Journal of Philosophy, Psychology, and Scientific Methods" [Lewis, 1918, 291]

The earlier papers included:

A significant rebuttal to the article "A too Brief set of Postulates for the Algebra of Logic" is Norbert Weiner's "Mr. Lewis and Implication" in "The Journal of Philosophy, Psychology, and Scientific Methods" Volume 13, 1916, p656-663

Emil L. Post pointed out that this this system exhibits "modal collapse" (Lp==p), and Lewis pubilished "Strict Implication, An Emendation" in "The Journal of Philosophy, and Scientific Methods" (Volume 17, number 11, May 1920, p300-302) to address the issue. [Details of the fix are at end of table.]

Many other logicians of the time (such as H. B. Smith) were responding to perceived problems with "Russell and Whitehead's Material Implication". And many argued that material implication didn't capture what they thought of as implication. Lewis was one of them. Lewis's original system is based on an "impossibility" operator, and not (as his later work) on a possibility operator. Kurt Gödel's paper [Gödel, 1933 ] was responsible for this switch in the field.

On why "impossibility" instead of what we use today, Max Cresswell offers the theory that "...[Lewis] thought of Russell's logic as incomplete, and so a second kind of negation would reveal the ambiguity he discerned."

Peter K. Schotch offers the observation that "When Lewis came to Harvard he was put in Pierce's old office which contained all of Pierce's papers including his logical works (the so-called existential graphs). In a not particularly well-known work, Pierce attempted to extend this system to include modality. That system was called the "gamma graphs" and the primitive modality was impossibility." Dr. Schotch asks: "Just a coincidence?"

And I personally observe that Aristotle's system of modality ALSO had an impossibility operator (which he eventually shows equivalent to the negation of the possibility operator. -JH)

Actual *EMENDED* system

*** NOTE *** This is his emended system, not his original system. See the note at the bottom of the table.

Lewis's notation has a number of compromises, including reusing some "Principia Mathematica" notations with different meanings. The stated "excuse" (to use Lewis' terminology) is "typographical convenience". [Lewis, 1918, 292, fn1]

[I really can't manage all the symbols Lewis used, because they aren't available on all browsers. So I've compromised, given that his symbols were (by his own admission) a compromise for typographical convenience, I can claim I'm following tradition. -JH]

[Lewis, 1918, page 292]

Actually, the original 1.8 says
"(p => q) = (~q => ~p)"
but Lewis (in responce to Emil L. Post's objections) published "Strict Implication, An Emendation" in "The Journal of Philosophy, and Scientific Methods" (Volume 17, number 11, May 1920, p300-302) which changed it to the current
"(p=>q)=>(~q=>~p)"


Go to ...


© Copyright 2006, by John Halleck, All Rights Reserved.
This page is http://www.cc.utah.edu/~nahaj/logic/structures/systems/s.html
This page was last modified on April 22nd, 2010