Buch | Kapitel
The decidability of syllogism
pp. 171-174
Abstrakt
Aristotle is often blamed for developing the theory of syllogism instead of writing a Greek version of Frege's Begriffsschrift. With hindsight, however, one must admit that he had a good reason for doing so: syllogism, and more generally monadic logic, is decidable whereas polyadic and even dyadic logic is undecidable. As van Heijenoort [10] points out, in that respect Aristotle's theory of syllogism was a lucky strike because Aristotle hit into a part of logic where quantifiers are inessential: monadic logic can be translated into a quantifier-free calculus. In another respect, however, Aristotle's restriction to the theory of syllogism was unjustified: monadic logic is decidable only in principle, not in practice. All known decision procedures for it are too complex to be feasible.
Publication details
Published in:
Egidi Rosaria (1999) In search of a new humanism: the philosophy of Georg Henrik Von Wright. Dordrecht, Springer.
Seiten: 171-174
DOI: 10.1007/978-94-017-1852-3_19
Referenz:
Cellucci Carlo (1999) „The decidability of syllogism“, In: R. Egidi (ed.), In search of a new humanism, Dordrecht, Springer, 171–174.