Article View: sci.logic
Article #503Re: Are all crows black? => Logic as an essential subject?
From: Gary Merrill
Date: Mon, 16 Nov 1992 13:41
Date: Mon, 16 Nov 1992 13:41
38 lines
2696 bytes
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!sasghmReferences:
<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