Academia.eduAcademia.edu

Outline

The Algebra of Logic Tradition

Abstract

The algebra of logic, as an explicit algebraic system showing the underlying mathematical structure of logic, was introduced by George Boole (1815-1864) in his book The Mathematical Analysis of Logic (1847). The methodology initiated by Boole was successfully continued in the 19th century in the work of William Stanley Jevons (1835-1882), Charles Sanders Peirce (1839-1914), Ernst Schröder (1841-1902), among many others, thereby establishing a tradition in (mathematical) logic. Furthermore, this tradition motivated the investigations of Leopold Löwenheim (1878-1957) that eventually gave rise to model theory. The tradition of the algebra of logic played a key role in the notion of Logic as Calculus as opposed to the notion of Logic as Universal Language. This entry is divided into 10 sections: 0. Introduction 1. 1847—The Beginnings of the Modern Versions of the Algebra of Logic. 2. 1854—Boole's Final Presentation of his Algebra of Logic. 3. Jevons: An Algebra of Logic Based on Total Operations. 4. Peirce: Basing the Algebra of Logic on Subsumption. 5. De Morgan and Peirce: Relations and Quantifiers in the Algebra of Logic. 6. Schröder’s systematization of the Algebra of Logic. 7. Huntington: Axiomatic Investigations of the Algebra of Logic. 8. Stone: Models for the Algebra of Logic. 9. Skolem: Quantifier Elimination and Decidability.

References (63)

  1.  Boole, G., 1847, The Mathematical Analysis of Logic, Being an Essay Towards a Calculus of Deductive Reasoning, Cambridge: Macmillan, Barclay, & Macmillan; reprinted Oxford: Basil Blackwell, 1951.
  2.  ---, 1854, An Investigation of The Laws of Thought on Which are Founded the Mathematical Theories of Logic and Probabilities , London: Macmillan; reprint by Dover 1958.
  3.  Couturat, Louis. 1905. L'Algèbre de la Logique. Paris: Gauthier-Villars. 2nd ed., Paris: Blanchard 1980.
  4.  Dedekind, R., 1897, "Über Zerlegungen von Zahlen durch ihre grössten gemeinsamen Teiler," reprinted in Gesammelte mathematische Werke (1930-1932), 2: 103-147.
  5.  ---, 1930-1932, Gesammelte mathematische Werke, Robert Fricke, Emmy Noether, Öystein Ore (eds.), Braunschweig: Friedr. Vieweg & Sohn.
  6.  De Morgan, A., 1847, Formal Logic: or, the Calculus of Inference, Necessary and Probable, London: Taylor and Walton; reprinted London: The Open Court Company 1926.
  7.  ---, 1966, On the Syllogism, and Other Logical Writings, a posthumous collection of De Morgan's papers on logic, ed. Peter Heath, New Haven, Yale University Press.
  8.  Feferman, S., and Vaught, R. L., 1979, "The first order properties of products of algebraic systems," Fundamenta Mathematica, 47: 57-103.
  9.  Frege, F., 1879, Begriffsschrift: eine der arithmetischen nachgebildete Formelsprache des reinen Denkens. Halle a. S.: Louis Nebert.
  10.  ---, 1884, Die Grundlagen der Arithmetik:eine logisch-mathematische Untersuchung über den Begriff der Zahl, Breslau: W. Koebner.
  11.  ---, 1893/1903, Grundgesetze der Arithmetik, begriffsschriftlich abgeleitet, 2 vols, Jena: Verlag Hermann Pohle.
  12.  Halmos, P.R., 1956, "Algebraic logic. I. Monadic Boolean algebras," Compositio Mathematica, 12: 217-249.
  13.  ---, 1956, "The basic concepts of algebraic logic," American Mathematical Monthly, 63: 363-387.
  14.  ---, 1956, "Algebraic logic. II. Homogeneous locally finite polyadic Boolean algebras of infinite degree," Fundamenta Mathematica, 43: 255- 325.
  15.  ---, 1956, "Algebraic logic. III. Predicates, terms, and operations in polyadic algebras," Transactions of the American Mathematical Society, 83: 430-470.
  16.  ---, 1957, "Algebraic logic. IV. Equality in polyadic algebras," Transactions of the American Mathematical Society, 86: 1-27.
  17.  ---, 1962, Algebraic logic, New York: Chelsea Publishing Co.
  18.  Henkin, L., and Monk, J. D., 1974, "Cylindric algebras and related structures," in L. Henkin et al. (eds.), Proceedings of the Tarski Symposium, Proceedings of Symposia in Pure Mathematics, vol. XXV, Providence, RI: American Mathematical Society, pp. 105-121.
  19.  Henkin, L, and Tarski, A., 1961, "Cylindric algebras," in: Lattice Theory, Proceedings of Symposia in Pure Mathematics 2, R. P. Dilworth (ed.), Providence, RI: American Mathematical Society, pp. 83-113.
  20.  Hilbert, D., 1899, The Foundations of Geometry; reprinted Chicago: Open Court 1980, 2nd edition.
  21.  ---, D. and Ackermann, W., 1928, Grundzüge der theoretischen Logik, Berlin: Springer.
  22.  Huntington, E. V., 1904, "Sets of independent postulates for the algebra of logic," Transactions of the American Mathematical Society, 5: 288- 309.
  23.  ---, 1933, "New sets of independent postulates for the algebra of logic, with special reference to Whitehead and Russell's Principia Mathematica," Transactions of the American Mathematical Society, 35(1): 274-304.
  24.  Jevons, W. S., 1869, The Substitution of Similars, the True Principle of Reasoning, Derived from a Modification of Aristotle's Dictum, London: Macmillan and Co.
  25.  ---, 1870, Elementary Lessons in Logic, Deductive and Inductive, London: Macmillan & Co.; reprinted 1957.
  26.  ---, 1874, The Principles of Science, A Treatise on Logic and the Scientific Method, London and New York: Macmillan and Co.; reprinted 1892.
  27.  ---, 1880, Studies in Deductive Logic. A Manual for Students, London and New York: Macmillan and Co.
  28.  ---, 1883, The Elements of Logic, New York and Chicago: Sheldon & Co.
  29.  ---, 1890, Pure Logic and Other Minor Works, Robert Adamson and Harriet A. Jevons (eds), New York: Lennox Hill Pub. & Dist. Co.; reprinted 1971.
  30.  Jónsson, B., and Tarski, A., 1951, "Boolean Algebras with Operators. Part I," American Journal of Mathematics, 73(4): 891-939.
  31.  Löwenheim, L., 1915, "Über möglichkeiten im Relativkalül," Mathematische Annalen, 76(4): 447-470.
  32.  ---, 1940, "Einkleidung der Mathematik in Schröderschen Relativkalkul", Journal of Symbolic Logic, 5: 1 -17.
  33.  Mostowski, A., 1952, "On direct products of theories," Journal of Symbolic Logic, 17: 1-31.
  34.  Peirce, C. S., 1870, "Description of a notation for the logic of relatives, resulting from an amplification of the conceptions of Boole's calculus of logic," Memoirs of the American Academy, 9: 317-378; reprinted in Collected Papers (1933). Volume 3, 27-98.
  35.  ---, 1880, "On the algebra of logic. Chapter I: Syllogistic. Chapter II: The logic of non-relative terms. Chapter III: The logic of relatives," American Journal of Mathematics, 3: 15-57; reprinted in Collected Papers (1933), Volume III, 104-157.
  36.  ---, 1885, "On the Algebra of Logic; A Contribution to the Philosophy of Notation," American Journal of Mathematics 7: 180-202; reprinted in Collected Papers (1933). Volume III, 359-403.
  37.  Schröder, E., 1890-1910, Algebra der Logik, Vols. I-III; reprint Chelsea 1966.
  38.  Sheffer, H. M., 1913, "A set of five independent postulates for Boolean algebras, with application to logical constants," Transactions of the American Mathematical Society, 14(4): 481-488.
  39.  Skolem, T., 1919, "Untersuchungen über die Axiome des Klassenkalküls und Über Produktations-und Summationsprobleme, welche gewisse Klassen von Aussagen betreffen," Videnskapsselskapets skrifter, I. Matematisk-naturvidenskabelig, klasse 3; reprinted in Skolem (1970, 66- 101).
  40.  ---, 1920, "Logisch-kombinatorische Untersuchungen über die Erfülbarkeit oder Beweisbarkeit mathematischer Sätze nebst einem Theoreme über dichte Menge," Videnskapsselskapets skrifter, I. Matematisk-naturvidenskabelig, klasse 6: 1-36.
  41.  ---, 1922, "Einige Bemerkungen zur axiomatischen Begrundung der Mengenlehre," Matematikerkongressen i Helsingfors den 4-7 Juli 1922, Den femte skandinaviska matematikerkongressen, Redogörelse, Heskinki: Akademiska Bokhandeln; reprinted in Skolem (1970, 189-206).
  42.  ---, 1928, "Über die mathematische Logik," Norsk Mathematisk Tidsskrift, 10: 125-142; in van Heijenoort (1967), 508-524.
  43.  Stone, M. H., 1936, "The theory of representations for Boolean algebras," Transactions of the American Mathematical Society, 40(1): 37-111.
  44.  ---, 1937, "Applications of the theory of Boolean rings to general topology," Transactions of the American Mathematical Society, 41(3): 375-481.
  45.  Tarski, A., 1941, "On the calculus of relations," The Journal of Symbolic Logic, 6(3): 73-89
  46.  ---and Givant, S., 1987, Set Theory Without Variables, (Series: Colloquium Publications, Volume 1), Providence: American Mathematical Society.
  47.  Whitehead, A. N., and Russell, B., 1910-1913, Principia Mathematica I- III, Cambridge: Cambridge University Press.
  48.  Whitman, P. M., 1941, "Free lattices," Annals of Mathematics (2), 42: 325-330.
  49. Secondary Sources  Badesa, Calixto, 2004, The Birth of Model Theory. Löwenheim Theorem in the Frame of the Theory of Relations, Princeton -Oxford, Princeton University Press.
  50.  Brady, Geraldine, 2000, From Peirce to Skolem, Amsterdam et al.: North- Holland.
  51.  Burris. Stanley & H. P. Sankappanavar, 2013, "The Horn Theory of Boole's Partial Algebras". The Bulletin of Symbolic Logic 19, 1, pp. 97- 105.
  52.  Esquisabel, Oscar M. 2012. "Representing and Abstracting. An Analysis of Leibniz's Concept of Symbolic Knowledege." In Abel Lassalle Casanave (ed.): Symbolic Knowledge from Leibniz to Husserl, London, College Publications, pp. 1-49.
  53.  Grattan-Guinness, Ivor, 1991, The Correspondence between George Boole and Stanley Jevons, 1863-1864". History and Philosophy of Logic 12, 1, pp. 15-35
  54.  Grattan-Guinness, Ivor, 2000, The Search for Mathematical Roots,1870- 1940. Logic, Set Theories and the Foundations of Mathematics from Cantor trough Russell to Gödel. Princeton -Oxford, Princeton University Press, 2000.
  55.  Hailperin, Theodore, 2004, "Algebraical Logic 1685-1900". In Gabbay, Dov. M. & John Woods (eds.) Handbook of the History of Logic. Volume 3, The Rise of Modern Logic: From Leibniz to Frege. Amsterdam et al., Elsevier North Holland, pp. 323-388.
  56.  Legris, Javier, 2012, "Universale Sprache und Grundlagen der Mathematik bei Ernst Schröder". In Löffladt, G. (ed.) Mathematik -Logik -Philosophie. Ideen und ihre historischen Wechselwirkungen. Frankfurt a. M., Harri Deutsch, pp. 255-269.
  57.  Mancosu, Paolo, Richard Zach, and Calixto Badesa), "The Development of Mathematical Logic from Russell to Tarski: 1900-1935," in: Leila Haaparanta, ed., The History of Modern Logic. New York and Oxford: Oxford University Press, 2009, pp. 318-471
  58.  Peckhaus, Volker, 1997, Logik, Mathesis universalis und allgemeine Wissenschaft. Berlin, Akademie Verlag.
  59.  Peckhaus, Volker, 2004, "Schröder's Logic". In Gabbay, Dov. M. & John Woods (eds.) Handbook of the History of Logic. Volume 3, The Rise of Modern Logic: From Leibniz to Frege. Amsterdam et al., Elsevier North Holland, 2004, pp.
  60.  Peckhaus, Volker, 2009, "The Mathematical Origins of  Nineteenth-Century Algebra of Logic". In Haparanta, Leila (ed.) The Development of Modern Logic. Oxford, et al., Oxford University Press, pp. 159-195.
  61.  Sánchez Valencia, 2004, "The Algebra of Logic". In Gabbay, Dov. M. & John Woods (eds.) Handbook of the History of Logic. Volume 3, The Rise of Modern Logic: From Leibniz to Frege. Amsterdam et al., Elsevier North Holland, 2004, pp.
  62.  Sinaceur, Hourya, 1998, Corps et Modèles. Essai sur l'histoire de l'algèbre réelle. 2nd. ed., Paris, Vrin.
  63.  Van Heijenoort, Jean. 1967. "Logic as Calculus and Logic as Language". Synthese 17, pp. 324-330.