🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #503

Re: Are all crows black? => Logic as an essential subject?

#503
From: Gary Merrill
Date: Mon, 16 Nov 1992 13:41
38 lines
2696 bytes
In article <1992Nov12.051244.8644@CSD-NewsHost.Stanford.EDU>, pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) writes:

It's interesting to see someone who is not a "professional" specialist
in history of logic take such an interest in a topic such as syllogictic
reasoning.  I'm a bit surprised you didn't mention Lukasiewicz's book.
(perhaps you don't care for the perspective?).

|> De Morgan was the first and last mathematician to take a really serious
|> look at syllogisms.  The battle with Hamilton prompted Boole to write
|> up his thoughts on the subject of logic, and within thirty years the
|> research potential of syllogisms had died, replaced by Boolean logic as
|> interpreted by Peirce, Jevons, Schroeder, and others.  The 24
|> syllogisms continued to be taught sporadically for another century,
|> indeed my first encounter with logic was when my high school swimming
|> coach lent me his freshman logic text, which confined itself to
|> syllogisms!

Peirce, it should be pointed out, did quite a bit of work in what might
be called "inductive" syllogisms as a formalization of his inductive
logic.

|> I do not know of tight bounds for the complexity of syllogistic
|> reasoning, can someone supply these?  I would expect it to be decidable
|> in polynomial time, since it should be straightforward to eliminate
|> premises sequentially and deterministically.  Note that Carroll's forms

I would expect a great deal of similarity here to the properties of
monadic predicate logic since syllogistic is (representable as) a
sub-system of that.  Indeed, the primary weakness in syllogistic
reasoning is the inability to express dyadic (and hence more complex)
relations.  As a consequence, it is hard to do foundations of mathematics
via syllogisms since you can't seem to express arithmetic relations.

-- 
Gary H. Merrill  [Principal Systems Developer, C Compiler Development]
SAS Institute Inc. / SAS Campus Dr. / Cary, NC  27513 / (919) 677-8000
sasghm@theseus.unx.sas.com ... !mcnc!sas!sasghm
Technical Details
Message-ID: <BxtA0n.JEs@unx.sas.com>
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!concert!sas!mozart.unx.sas.com!sasghm
References: <1992Nov8.193612.16707@lclark.edu> <BxGFw2.AJv@cck.coventry.ac.uk> <1992Nov11.225953.231@galois.mit.edu> <1992Nov12.051244.8644@CSD-NewsHost.Stanford.EDU>

Show Full Headers
Complete Article Headers
Newsgroups: sci.logic,alt.uu.future
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!concert!sas!mozart.unx.sas.com!sasghm
From: sasghm@theseus.unx.sas.com (Gary Merrill)
Subject: Re: Are all crows black? => Logic as an essential subject?
Originator: sasghm@theseus.unx.sas.com
Sender: news@unx.sas.com (Noter of Newsworthy Events)
Message-ID: <BxtA0n.JEs@unx.sas.com>
Date: Mon, 16 Nov 1992 13:41:11 GMT
References: <1992Nov8.193612.16707@lclark.edu> <BxGFw2.AJv@cck.coventry.ac.uk> <1992Nov11.225953.231@galois.mit.edu> <1992Nov12.051244.8644@CSD-NewsHost.Stanford.EDU>
Nntp-Posting-Host: theseus.unx.sas.com
Organization: SAS Institute Inc.
Lines: 38