DOCSLIB.ORG

Bibliography

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Bibliography BIBLIOGRAPHY [1] Abelson, Raziel, 'A Refutation of Mind-Body Identity', Philosophical Studies XXI (1970),85-89. [2] Ackerman, Wilhelm, 'BegrUndung des "tertium non datur" mittels der Hilbert­ schen Theorie der Widerspruchsfreiheit', Mathematische Annalen XCIII (1924), 1-34. [3] Anderson, Alan Ross, ed., Minds and Machines. Contemporary Perspectives in Philosophy Series. Englewood Cliffs, New Jersey: Prentice-Hall, 1964. [4] Arbib, Michael A., 'Some Comments on Self-Reproducing Automata', in Systems and Computer Science. Edited by John F. Hart and Satoru Takasu. Toronto: University of Toronto Press, 1967. [5] Baird, A. W. S., 'Pascal's Idea of Nature', Isis LXI (1970), 297-320. [6] Becker, Oskar, Beitriige zur phiinomenologischen Begrundung der Geometrie. 2, unveranderte Aufiage, Frieburg: Max Niemeyer, 1973. [7] Becker, Oskar, Mathematische Existenz: Untersuchungen zur Logik und Ontologie mathematischer Phiinomene. Freiburg: Max Niemeyer, Halle a. d. S., 1927. [8] Becker, Oskar, 'Das Symbolische in der Mathematik', in Bliitter fur Deutsche Philosophie. Bd. I, Heft. 4 (1928), 329-348. [9] Becker, Oskar, Die Grundlagen der Mathematik in Geschichtlicher Entwicklung. Freiburg: Karl Alber, 1954. [10] Bell, E. T., The Development of Mathematics. New York: McGraw-Hili, 1945. [II] Bell, John, and Machover, Moshe, A Course in Mathematical Logic. Amsterdam: North-Holland, 1974. [12] Benacerraf, Paul, 'God, the Devil, and Godel', Monist LI (1967), 9-33. [13] Benacerraf, Paul and Putnam, Hilary, eds., Philosophy of Mathematics: Selected Readings. Prentice-Hall Philosophy Series. Englewood Cliffs, New Jersey: Pren­ tice-Hail, 1964. [14] Benda, Miroslav, 'On Strong Axioms of Induction in Set Theory and Arithmetic', in Mathematical Logic in Latin America. Edited by A. Arruda, R. Chuaqui, and N. C. A. da Costa. Amsterdam: North-Holland, 1980. [15] Berg, Jonathan, and Chihara, Charles, 'Church's Thesis Misconstrued', Philoso­ phical Studies XXVIII (1975), 357-362. [l5a] Berkeley, George, Complete Works. Vol. 1. London: Oxford University Press, 1901. [16] Bernays, Paul, 'Uber Hilberts Gedanken zur Grundlegung der Arithmeti,k', Jahresbericht der Deutschen Mathematiker-Vereiningung XXXI (1922), first sec­ tion, 10-19. [17] Bernays, Paul, 'Die Bedeutung Hilberts fUr die Philosophie der Mathematik', Die Naturwissenschaften X (1922), 93-99. [l7a] Bernays, Paul, 'Erwiderung auf die Note von Herrn Aloys MUlier: "Uber Zahlell als Zeichen" " Mathematische Annalen XC (1923), 159-163. 248 BIBLIOGRAPHY 249 [17b] Bernays, Paul, 'Grundbegriffe der reinen Geometrie in ihrem Verhaltnis zur Anschauung', Die Naturwissenschaften XVI (1928), 197-203. [l8] Bernays, Paul, 'Die Philosophie der Mathematik und die Hilbertsche Beweis­ Theorie', Blatter far deutsche Philosophie IV (1930), 326-367. [l9] Bernays, Paul, 'Quelques points essentiels de la metamathematique', L'enseigne­ ment mathematique XXXIV (1935),70-95. [20] Bernays, Paul, 'Thesen und Bemerkungen zu den philosophischen Fragen und zur Situation der logisch-mathematischen Grundlagenforschung', in Traveau du IXe Congres international de Philosophie, fasc. I-XII, A. S. I. nos. 530-541, Paris, 1937, pp. 104-110. [21] Bernays, Paul, 'Sur les questions methodologiques actuelles de la theorie hil­ bertienne de la demonstration', in Les entretiens de Zurich sur les fondements et la methode des sciences math(!nwtiques, 6-9 decembre 1938. Edited by F. Gonseth. Zurich: Leeman, 1941, discussion, pp. 156-161. [22] Bernays, Paul, 'Zur Beurteilung der Situation in der beweistheoretischen For­ schung', Revue internationale de philosophe VIII (1954), 9-13, discussion, 15- 21. [22a] Bernays, Paul, 'Betrachtungen liber die Vollstandigkeitsaxiom und verwandte Axiome', Mathematische ZeitschriJt 63 (1955), 219-232. [23] Bernays, Paul, "Die Mannigfaltigkeit der Direktiven flir die Gestaltung geometri­ scher Axiomensysteme", in Bernays [24], pp. 142-154. [24] Bernays, Paul, Abhandlungcn zur philosophie der Mathematik. Darmstadt: Wis­ senschaftliche Buchgesellschaft, 1976. [25] Bird, Richard, Programs and Machines: An Introduction to the Theory of Com­ putation. London: Wiley, 1976. [25a] Bishop, E., Foundations of Constructive Analysis. New York: McGraw-Hili, 1967. [26] Blumenthal, Otto, 'David Hilbert', Die Naturwissenschaften X (1922), 66-72. [26a] Bochenski, I. M., A History of Formal Logic. South Bend, Indiana: University of Notre Dame Press, 1961. [27) Bohm, David, Causality and Chance in Modern Physics. New York: Harper Torchbook,1961. [27a] Bolyai, Wolfgang and Bolyai, Johann, Geometrische Untersuchungen. Edited by Paul Stackel. Leipzig, 1913. [28] Bolzano, Bernard, Paradoxien des Unendlichen. Philosophische Bibliothek, Bd. 99, Hamburg: Felix Meiner, 1975. [28a] Boolos, George, 'On Second-Order Logic', Journal of Philosophy LXXII (1975), 509-527. [29] Borel, Emile, Space and Time. New York: Dover Publications, 1960. [30] Bowden, B. V., ed., Faster than Thought: A Symposium on Digital Computing Machines, London: Pitman, 1953. [31] Bowie, Lee. G., 'An Argument Against Church's Thesis', Journal of Philosophy LXX (1973), 66-76. [32] Boyd, Richard, 'Determinism, Laws, and Predictability in Principle', Philosophy of Science XXXIX (1972), 431-450. [33] Bradley, F. H., The Principles of Logic, Vol. I. London: Oxford University Press, 1928. 250 BIBLIOGRAPHY [34] Broad, C. D., The Mind and Its Place in Nature. New York: Humanities Press, 1960. [35] Broden, T., 'Einige Worte iiber aktuelle mathematische Prinzipfragen', Den Sjette Skandineviske Mat.-Kongr. i Klilbenhavn 1925 (1926),229-239. [36] Brouwer, Luitzen E. J., Review of Allgemeine Theorie der unendlichen Mengen und Theorie der Punktmengen, by Arthur Schoenflies. Jahresbericht der Deutschen Mathematiker- Vereinigung 23, 2nd section, pp. 78-83. [37] Brouwer, Luitzen E. J., 'Mathematik, Wissenschaft, und Sprache', Monatshe/te fur Mathematik und Physik XXXVI (1929), 153-164. [38] Brouwer, Luitzen E. J., On the Foundations 0/ Mathematics, in Collected Works, Vol. 1. Edited by A. Heyting. Amsterdam: North-Holland, 1974. [39] Buck, R. C., 'Mathematical Induction and Recursive Definitions', American Mathematical Monthly LXX (1963), 128-135. [40] Burks, Arthur W., 'Programming and the Theory of Automata', in Computer Programming and Formal Systems. Edited by P. Braffort and D. Hirschberg. Amsterdam: North-Holland, 1963. [41] Burks, Arthur W., Chance, Cause, and Reason: An Inquiry into the Nature 0/ Scientific Evidence. Chicago: Chicago University Press, 1977. [42] Burks, Arthur W., ed., Essays on Cellular Automata. Urbana, Illinois: University of Illinois Press, 1970. [43] Busemann, Herbert, 'Problem IV: Desarguesian Spaces', in Development 0/ Hil­ bert's Problems. Proceedings 0/ Symposia in Pure Mathematics XXVlIl (1976), 131-141. [44] Cantor, Georg, Gesammelte Abhandlungen mathematischen und phifosophischen lnhalts. Edited by Ernst Zermelo. Hildesheim, Germany: Georg DIms, 1966. [45] Carnap, Rudolf, The Logical Syntax 0/ Language. International Library of Scien­ tific Method. Translated by Amethe Smeaton. London: Routlege and Kegan Paul Ltd., 1937. [46] Carnap, Rudolf, The Logical Structure 0/ the World: Pseudoproblems in Philoso­ phy. Translated by Rolf A. George. Berkeley and Los Angeles, California: Uni­ versity of California Press, 1967. [46a] Carroll, Lewis, Euclid and His Modern Rivals. New York: Dover Publications, 1973. [47] Cassirer, Ernst, Determinism and Indeterminism in Modern Physics. New Haven, Conn.: Yale University Press, 1956. [48] Chaitin, Gregory, 'Information-Theoretic Limitations of Formal Systems', Journal o/the Association/or Computing Machinery XXI (1974), 403-424. [49] Chaitin, Gregory, 'A Theory of Program Size Formally Identical to Information Theory', Journal o/the Association/or Computing Machinery XXII (1975),329- 340. [50] Chait in, Gregory, 'Randomness and Mathematical Proof', Scientific American CCXXXII (1975), 47-52. [51] Chihara, Charles S., 'On Alleged Refutations of Mechanism Using Godel's Incompleteness Results', Journal 0/ Philosophy LXIX (1972),509-526. BIBLIOGRAPHY 251 [52] Church, Alonzo, The Richard Paradox', American Mathematical Monthly XLI (1934), 356-361. [52a] Church, Alonzo, Review, Journal of Symbolic Logic XXX (1965), 358-359. [53] Chwistek, Leon, The Limits of Science. New York: Humanities Press, 1948. [54] Cohen, Paul, Set Theory and the Continuum Hypothesis. New York: Benjamin, 1966. [55] Coleman, William, Biology in the Nineteenth Century: Problems of Form, Func­ tion, and Transformation. New York and London: Wiley, 1971. [56] Contro, Walter S., 'Von Pasch zu Hilbert', Archive for History of Exact Sciences XV (1976), 283-295. [56a] Couturat, Louis, 'For Logistics', Monist XXII (1912), 481-523. [57] Curry, Haskell 8., 'An Analysis of Substitution', American Journal of Mathe­ matics LI (1929), 363-384. [58] Curry, Haskell B. and Feys, Robert, Combinatory Logic, Vol. J. Studies in Logic and the Foundations of Mathematics. Amsterdam: North-Holland, 1958: [59] Daub, Edward E., 'Maxwell's Demon', Studies in History and Philosophy of Science I (1970) 213-227. [60] Davis, Martin, Computability and Unsolvability. New York: McGraw-Hill, 1958. [61] Davis, Martin, ed., The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions. Hewlett, New York: Raven Press, 1967. [62] Dedekind, Richard, 'Uber die Einftihrung neuer Funktionen in der Mathematik', in Richard Dedekind: Gesammelte mathematische Werke. Edited by Robert Fricke, Emmy Noether, and Oystein Ore. Braunschweig: Friedr. Vieweg und Sohn
Load more

Recommended publications
  • Arxiv:1803.01386V4 [Math.HO] 25 Jun 2021
    2009 SEKI http://wirth.bplaced.net/seki.html ISSN 1860-5931 arXiv:1803.01386v4 [math.HO] 25 Jun 2021 A Most Interesting Draft for Hilbert and Bernays’ “Grundlagen der Mathematik” that never found its way into any publi- Working-Paper cation, and 2 CVof Gisbert Hasenjaeger Claus-Peter Wirth Dept. of Computer Sci., Saarland Univ., 66123 Saarbrücken, Germany [email protected] SEKI Working-Paper SWP–2017–01 SEKI SEKI is published by the following institutions: German Research Center for Artificial Intelligence (DFKI GmbH), Germany • Robert Hooke Str.5, D–28359 Bremen • Trippstadter Str. 122, D–67663 Kaiserslautern • Campus D 3 2, D–66123 Saarbrücken Jacobs University Bremen, School of Engineering & Science, Campus Ring 1, D–28759 Bremen, Germany Universität des Saarlandes, FR 6.2 Informatik, Campus, D–66123 Saarbrücken, Germany SEKI Editor: Claus-Peter Wirth E-mail: [email protected] WWW: http://wirth.bplaced.net Please send surface mail exclusively to: DFKI Bremen GmbH Safe and Secure Cognitive Systems Cartesium Enrique Schmidt Str. 5 D–28359 Bremen Germany This SEKI Working-Paper was internally reviewed by: Wilfried Sieg, Carnegie Mellon Univ., Dept. of Philosophy Baker Hall 161, 5000 Forbes Avenue Pittsburgh, PA 15213 E-mail: [email protected] WWW: https://www.cmu.edu/dietrich/philosophy/people/faculty/sieg.html A Most Interesting Draft for Hilbert and Bernays’ “Grundlagen der Mathematik” that never found its way into any publication, and two CV of Gisbert Hasenjaeger Claus-Peter Wirth Dept. of Computer Sci., Saarland Univ., 66123 Saarbrücken, Germany [email protected] First Published: March 4, 2018 Thoroughly rev. & largely extd. (title, §§ 2, 3, and 4, CV, Bibliography, &c.): Jan.
    [Show full text]
  • The Proper Explanation of Intuitionistic Logic: on Brouwer's Demonstration
    The proper explanation of intuitionistic logic: on Brouwer’s demonstration of the Bar Theorem Göran Sundholm, Mark van Atten To cite this version: Göran Sundholm, Mark van Atten. The proper explanation of intuitionistic logic: on Brouwer’s demonstration of the Bar Theorem. van Atten, Mark Heinzmann, Gerhard Boldini, Pascal Bourdeau, Michel. One Hundred Years of Intuitionism (1907-2007). The Cerisy Conference, Birkhäuser, pp.60- 77, 2008, 978-3-7643-8652-8. halshs-00791550 HAL Id: halshs-00791550 https://halshs.archives-ouvertes.fr/halshs-00791550 Submitted on 24 Jan 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Distributed under a Creative Commons Attribution - NonCommercial| 4.0 International License The proper explanation of intuitionistic logic: on Brouwer’s demonstration of the Bar Theorem Göran Sundholm Philosophical Institute, Leiden University, P.O. Box 2315, 2300 RA Leiden, The Netherlands. [email protected] Mark van Atten SND (CNRS / Paris IV), 1 rue Victor Cousin, 75005 Paris, France. [email protected] Der … geführte Beweis scheint mir aber trotzdem . Basel: Birkhäuser, 2008, 60–77. wegen der in seinem Gedankengange enthaltenen Aussagen Interesse zu besitzen. (Brouwer 1927B, n. 7)1 Brouwer’s demonstration of his Bar Theorem gives rise to provocative ques- tions regarding the proper explanation of the logical connectives within intu- itionistic and constructivist frameworks, respectively, and, more generally, re- garding the role of logic within intuitionism.
    [Show full text]
  • E.W. Beth Als Logicus
    E.W. Beth als logicus ILLC Dissertation Series 2000-04 For further information about ILLC-publications, please contact Institute for Logic, Language and Computation Universiteit van Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam phone: +31-20-525 6051 fax: +31-20-525 5206 e-mail: [email protected] homepage: http://www.illc.uva.nl/ E.W. Beth als logicus Verbeterde electronische versie (2001) van: Academisch Proefschrift ter verkrijging van de graad van doctor aan de Universiteit van Amsterdam op gezag van de Rector Magni¯cus prof.dr. J.J.M. Franse ten overstaan van een door het college voor promoties ingestelde commissie, in het openbaar te verdedigen in de Aula der Universiteit op dinsdag 26 september 2000, te 10.00 uur door Paul van Ulsen geboren te Diemen Promotores: prof.dr. A.S. Troelstra prof.dr. J.F.A.K. van Benthem Faculteit Natuurwetenschappen, Wiskunde en Informatica Universiteit van Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam Copyright c 2000 by P. van Ulsen Printed and bound by Print Partners Ipskamp. ISBN: 90{5776{052{5 Ter nagedachtenis aan mijn vader v Inhoudsopgave Dankwoord xi 1 Inleiding 1 2 Levensloop 11 2.1 Beginperiode . 12 2.1.1 Leerjaren . 12 2.1.2 Rijpingsproces . 14 2.2 Universitaire carriere . 21 2.2.1 Benoeming . 21 2.2.2 Geleerde genootschappen . 23 2.2.3 Redacteurschappen . 31 2.2.4 Beth naar Berkeley . 32 2.3 Beth op het hoogtepunt van zijn werk . 33 2.3.1 Instituut voor Grondslagenonderzoek . 33 2.3.2 Oprichting van de Centrale Interfaculteit . 37 2.3.3 Logici en historici aan Beths leiband .
    [Show full text]
  • Intuitionistic Completeness of First-Order Logic with Respect to Uniform Evidence Semantics
    Intuitionistic Completeness of First-Order Logic Robert Constable and Mark Bickford October 15, 2018 Abstract We establish completeness for intuitionistic first-order logic, iFOL, showing that a formula is provable if and only if its embedding into minimal logic, mFOL, is uniformly valid under the Brouwer Heyting Kolmogorov (BHK) semantics, the intended semantics of iFOL and mFOL. Our proof is intuitionistic and provides an effective procedure Prf that converts uniform minimal evidence into a formal first-order proof. We have implemented Prf. Uniform validity is defined using the intersection operator as a universal quantifier over the domain of discourse and atomic predicates. Formulas of iFOL that are uniformly valid are also intuitionistically valid, but not conversely. Our strongest result requires the Fan Theorem; it can also be proved classically by showing that Prf terminates using K¨onig’s Theorem. The fundamental idea behind our completeness theorem is that a single evidence term evd wit- nesses the uniform validity of a minimal logic formula F. Finding even one uniform realizer guarantees validity because Prf(F,evd) builds a first-order proof of F, establishing its uniform validity and providing a purely logical normalized realizer. We establish completeness for iFOL as follows. Friedman showed that iFOL can be embedded in minimal logic (mFOL) by his A-transformation, mapping formula F to F A. If F is uniformly valid, then so is F A, and by our completeness theorem, we can find a proof of F A in minimal logic. Then we intuitionistically prove F from F F alse, i.e. by taking False for A and for ⊥ of mFOL.
    [Show full text]
  • Computability and Analysis: the Legacy of Alan Turing
    Computability and analysis: the legacy of Alan Turing Jeremy Avigad Departments of Philosophy and Mathematical Sciences Carnegie Mellon University, Pittsburgh, USA [email protected] Vasco Brattka Faculty of Computer Science Universit¨at der Bundeswehr M¨unchen, Germany and Department of Mathematics and Applied Mathematics University of Cape Town, South Africa and Isaac Newton Institute for Mathematical Sciences Cambridge, United Kingdom [email protected] October 31, 2012 1 Introduction For most of its history, mathematics was algorithmic in nature. The geometric claims in Euclid’s Elements fall into two distinct categories: “problems,” which assert that a construction can be carried out to meet a given specification, and “theorems,” which assert that some property holds of a particular geometric configuration. For example, Proposition 10 of Book I reads “To bisect a given straight line.” Euclid’s “proof” gives the construction, and ends with the (Greek equivalent of) Q.E.F., for quod erat faciendum, or “that which was to be done.” arXiv:1206.3431v2 [math.LO] 30 Oct 2012 Proofs of theorems, in contrast, end with Q.E.D., for quod erat demonstran- dum, or “that which was to be shown”; but even these typically involve the construction of auxiliary geometric objects in order to verify the claim. Similarly, algebra was devoted to developing algorithms for solving equa- tions. This outlook characterized the subject from its origins in ancient Egypt and Babylon, through the ninth century work of al-Khwarizmi, to the solutions to the quadratic and cubic equations in Cardano’s Ars Magna of 1545, and to Lagrange’s study of the quintic in his R´eflexions sur la r´esolution alg´ebrique des ´equations of 1770.
    [Show full text]
  • Abraham Robinson 1918–1974
    NATIONAL ACADEMY OF SCIENCES ABRAHAM ROBINSON 1918–1974 A Biographical Memoir by JOSEPH W. DAUBEN Any opinions expressed in this memoir are those of the author and do not necessarily reflect the views of the National Academy of Sciences. Biographical Memoirs, VOLUME 82 PUBLISHED 2003 BY THE NATIONAL ACADEMY PRESS WASHINGTON, D.C. Courtesy of Yale University News Bureau ABRAHAM ROBINSON October 6, 1918–April 11, 1974 BY JOSEPH W. DAUBEN Playfulness is an important element in the makeup of a good mathematician. —Abraham Robinson BRAHAM ROBINSON WAS BORN on October 6, 1918, in the A Prussian mining town of Waldenburg (now Walbrzych), Poland.1 His father, Abraham Robinsohn (1878-1918), af- ter a traditional Jewish Talmudic education as a boy went on to study philosophy and literature in Switzerland, where he earned his Ph.D. from the University of Bern in 1909. Following an early career as a journalist and with growing Zionist sympathies, Robinsohn accepted a position in 1912 as secretary to David Wolfson, former president and a lead- ing figure of the World Zionist Organization. When Wolfson died in 1915, Robinsohn became responsible for both the Herzl and Wolfson archives. He also had become increas- ingly involved with the affairs of the Jewish National Fund. In 1916 he married Hedwig Charlotte (Lotte) Bähr (1888- 1949), daughter of a Jewish teacher and herself a teacher. 1Born Abraham Robinsohn, he later changed the spelling of his name to Robinson shortly after his arrival in London at the beginning of World War II. This spelling of his name is used throughout to distinguish Abby Robinson the mathematician from his father of the same name, the senior Robinsohn.
    [Show full text]
  • PHIL 149 - Special Topics in Philosophy of Logic and Mathematics: Nonclassical Logic Professor Wesley Holliday Tuth 11-12:30 UC Berkeley, Fall 2018 Dwinelle 88
    PHIL 149 - Special Topics in Philosophy of Logic and Mathematics: Nonclassical Logic Professor Wesley Holliday TuTh 11-12:30 UC Berkeley, Fall 2018 Dwinelle 88 Syllabus Description A logical and philosophical exploration of alternatives to the classical logic students learn in PHIL 12A. The focus will be on intuitionistic logic, as a challenger to classical logic for reasoning in mathematics, and quantum logic, as a challenger to classical logic for reasoning about the physical world. Prerequisites PHIL 12A or equivalent. Readings All readings will be available on the bCourses site. Requirements { Weekly problem sets, due on Tuesdays in class (45% of grade) { Term paper of around 7-8 pages due December 7 on bCourses (35% of grade) { Final exam on December 12, 8-11am with location TBA (20% of grade) Class, section, and Piazza participation will be taken into account for borderline grades. For graduate students in philosophy, this course satisfies the formal philosophy course requirement. Graduate students should see Professor Holliday about assignments. Sections All enrolled students must attend a weekly discussion section with our GSI, Yifeng Ding, a PhD candidate in the Group in Logic and the Methodology of Science. Contact Prof. Holliday | [email protected] | OHs: TuTh 1-2, 246 Moses Yifeng Ding | [email protected] | OHs: Tu 2-4, 937 Evans Schedule Aug. 23 (Th) Course Overview Reading: none. 1/5 Part I: Review of Classical Logic Aug. 28 (Tu) Review of Classical Natural Deduction Videos: Prof. Holliday’s videos on natural deduction. Aug. 30 (Th) Nonconstructive Proofs Reading: Chapter 1, Section 2 of Constructivism in Mathematics by Anne Sjerp Troelstra and Dirk van Dalen.
    [Show full text]
  • Intuitionistic Logic Dirk Van Dalen
    The Blackwell Guide to Philosophica Logic. Ed. L. Gobble. Blackwell, Oxford. 2001, 224–257. Intuitionistic Logic Dirk van Dalen 1 Basic principles There are basically two ways to view intuitionistic logic: (i) as a philosoph ical–foundational issue in mathematics, (ii) as a technical discipline within mathematical logic. Let us deal with the philosophical aspects first, they will provide the motivation for the subject. In doing so, we will follow L.E.J. Brouwer, the founding father of intuitionism. Brouwer did contribute little to intuitionis- tic logic as we know it from text books and papers, but he pointed the way for his successors. Logic in Brouwer’s intuitionism takes a secondary place, the first place is reserved for mathematics. Mathematics has to be understood in the widest possible sense, it is the constructional mental activity of the individual (for a survey of the Brouwerian global philosophy of man and his mathematical enterprise, see [Dalen 1999]). The role of logic is to note and systematically study certain regularities in the mathematical constructional process. Con- trary to traditional views, logic thus is dependent on mathematics and not vice versa. Mathematical practice has taught us that relatively few logical connec- tives suffice for an efficient treatment of arguments. In the case of intu- itionism, the meaning of the connectives has to be explained in terms of the basic mathematical notion: construction. A fact A is established by means of a construction. An easy example is 3 + 2 = 5, this is established by the following construction: construct 3, construct 2 and compare the outcome with the result of the construction of 5.
    [Show full text]
  • Markov's Principle, Markov's Rule and the Notion Of
    MARKOV'S PRINCIPLE, MARKOV'S RULE AND THE NOTION OF CONSTRUCTIVE PROOF JOAN RAND MOSCHOVAKIS (6/19/2018 FINAL DRAFT, CORRECTED 8/2/2018) 1. Introduction In [34] Georg Kreisel reflected at length on Church's Thesis CT, the principle proposed in 1936 by Alonzo Church ([9]) as a definition: \We now define the notion . of an effectively calculable function of positive integers by identifying it with the notion of a recursive function of positive integers." An equivalent version with \recursive function" replaced by \function computable by a Turing machine" was proposed the same year by Alan Turing. Yiannis Moschovakis ([49]) observes that CT \refers essentially to the natural numbers, and so its truth or falsity depends on what they are." Of course its truth or falsity also depends on what it means for a calculation to be effective, and this question forces a distinction between the constructive and classical meanings of CT. This distinction in turn leads to Markov's Principle MP, which asserts (in its original version) that if a recursive algorithm cannot fail to converge then it converges. In its capacity as a principle of unbounded search, MP refers essentially to the natural numbers so its truth or falsity depends on what they are, and in particular on the fact that ! is the order type of the standard natural numbers. Markov's Principle is not generally accepted by constructive mathematicians. Beeson ([2], p. 47) notes that \. even [Markov and the Russian constructivists] keep careful track of which theorems depend on it and which are proved with- out it." Bishop constructivists accept neither CT nor MP, although their work is consistent with both.
    [Show full text]
  • A Perspective on the Intuitionistic Conception of Truth* Goran Sundholm
    Existence, Proof and Truth-Making: A Perspective on the Intuitionistic Conception of Truth* GOran Sundholm ABSTRACT. Truth-maker analyses construe truth as existence of which can best be seen as an attempt at giving content proof, a well-known example being that offered by Wittgenstein in to the metaphors involved in the so called correspon- the Tractatus. The paper subsumes the intuitionistic view of truth as dence theory of truth, z existence of proof under the general truth-maker scheme. Two generic constraints on truth-maker analysis are noted and positioned with In general, a truth-maker analysis is given in terms respect to the writings of Michael Dummett and the Tractatus. of three items, namely, Examination of the writings of Brouwer, Heyting and Weyl indicates (1) the (category of) truth-bearers A, the specific notions of truth-maker and existence that are at issue in the intuitionistic truth-maker analysis, namely that of proof in the (2) for each object a of the category of truth-bearers, sense of proof-object (Brouwer, Heyting) and existence in the non- a category TM a of truth-makers for A, propositional sense of a judgement abstract (Weyl). Furthermore, possible anticipations in the writings of Schlick and Pf~tnder are and finally, noted. (3) the relevant notion of existence for the category TM A . Leibniz's Satz vom Grunde provides a case in point: A true proposition is one where the predicate is contained in its Michael Dummett writes: subject, or, more generally, whose consequent is contained in its antecedent, and it is therefore necessary that there should be some From an intuitionistic standpoint .
    [Show full text]
  • Kripke Completeness of First-Order Constructive Logics with Strong Negation
    Kripke Completeness of First-Order Constructive Logics with Strong Negation ICHIRO HASUO and RYO KASHIMA, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, O-okayama, Meguro, Tokyo 152-8552, Japan. E-mail: {hasuo2, kashima}@is.titech.ac.jp Abstract This paper considers Kripke completeness of Nelson’s constructive predicate logic N3 and its several variants. N3 is an extension of intuitionistic predicate logic Int by an contructive negation operator ∼ called strong negation. The variants of N3 in consideration are by omitting the axiom A → (∼A → B), by adding the axiom of constant domain ∀x(A(x) ∨ B) →∀xA(x) ∨ B, by adding (A → B) ∨ (B → A), and by adding ¬¬(A ∨∼A); the last one we would like to call the axiom of potential omniscience and can be interpreted that we can eventually verify or falsify a statement, with proper additional information. The proofs of completeness are by the widely-applicable tree- sequent method; however, for those logics with the axiom of potential omniscience we can hardly go through with a simple application of it. For them we present two different proofs: one is by an embedding of classical logic, and the other by the TSg method, which is an extension of the tree-sequent method. Keywords: Strong Negation, Quantified Constructive Logic, Kripke-type Semantics, Intermediate Logics 1 Introduction 1.1 Strong negation Strong (or constructive) negation, denoted by ∼ in this paper, is a negation operator in constructive logics introduced by Nelson [16], Markov [15], and von Kutschera [29].1 In intuitionistic logic, the negation operator ¬A, which we would like to call Heyt- ing’s negation to make it distinct from the strong one, is an abbreviation for A →⊥, i.e.
    [Show full text]
  • Introduction
    Synthese (2011) 179:203–206 DOI 10.1007/s11229-010-9774-7 Introduction Johan van Benthem · Theo Kuipers · Henk Visser Received: 10 January 2010 / Accepted: 10 January 2010 / Published online: 31 August 2010 © The Author(s) 2010. This article is published with open access at Springerlink.com Evert Willem Beth (Almelo, July 7, 1908—Amsterdam, April 12, 1964) was the main founder of logic and formal philosophy in The Netherlands. His remarkable research career produced ground-breaking insights in the foundations of mathematics and philosophy, and his teaching inspired a generation of gifted students. Moreover, Beth’s organizational talents were instrumental in creating the Amsterdam Institute for Logic and Foundations of the Exact Sciences, the first true philosophy depart- ment in The Netherlands, and the international Division of Logic, Methodology and Philosophy of Science. This issue of Synthese pays tribute to the lasting influence of this remarkable person. J. van Benthem Amsterdam, The Netherlands T. Kuipers (B) Groningen, The Netherlands e-mail: [email protected] H. Visser Maastricht, The Netherlands 123 204 Synthese (2011) 179:203–206 Beth was trained as a philosopher, mathematician and physicist. His doctoral dis- sertation in 1935 was on the philosophy of mathematics, and he quickly became a prominent protagonist of the international scientific philosophy of the age, with math- ematical logic as its strong arm. Soon a prolific philosophical period started, resulting in original insights into the nature of scientific philosophy, the philosophy of mathe- matics, and the semantics of physical theories. Beth’s main mathematical results were found in the 1950s, in his more advanced years (a beacon of hope to the middle- aged who have not been touched by creativity yet).
    [Show full text]