Bernard Linsky, The Evolution of Principia Mathematica; Bertrand Russell's Manuscripts and Notes for the Second Edition. Cambridge: Cambridge University Press. 2011. 407 pp. + two plates. $150.00/£...

Prolegomena It is fitting to begin this book on intuitionistic type theory by putting the subject matter into perspective. The purpose of this chapter is to ...

Unaware of Frege's 1879 Begriffsschrift, Russell's 1903 The Principles of Mathematics set out a calculus for logic whose foundation was the doctrine that any such calculus must adopt only one style of variables–entity (individual) variables. The idea was that logic is a universal and all-encompassing science, applying alike to whatever there is–propositions, universals, classes, concrete particulars. Unfortunately, Russell's early calculus has appeared archaic if not completely obscure. This paper is an attempt to recover the formal system, showing its philosophical background (...) and its semantic completeness with respect to the tautologies of a modern sentential calculus. (shrink)

Some of the most important developments of symbolic logic took place in the 1920s. Foremost among them are the distinction between syntax and semantics and the formulation of questions of completeness and decidability of logical systems. David Hilbert and his students played a very important part in these developments. Their contributions can be traced to unpublished lecture notes and other manuscripts by Hilbert and Bernays dating to the period 1917-1923. The aim of this paper is to describe these results, focussing (...) primarily on propositional logic, and to put them in their historical context. It is argued that truth-value semantics, syntactic ("Post-") and semantic completeness, decidability, and other results were first obtained by Hilbert and Bernays in 1918, and that Bernays's role in their discovery and the subsequent development of mathematical logic is much greater than has so far been acknowledged. (shrink)

This brief note corrects an error in one of the reduction steps in my paper 'Normalisation for Bilateral Classical Logic with some Philosophical Remarks' published in the Journal of Applied Logics 8/2 (2021): 531-556.

Russell’s role in the controversy about the paradoxes of material implication is usually presented as a tale of how even the greatest minds can fall prey to basic conceptual confusions. Quine accused him of making a silly mistake in Principia Mathematica. He interpreted “if- then” as a version of “implies” and called it material implication. Quine’s accusation is that this decision involved a use-mention fallacy because the antecedent and consequent of “if-then” are used instead of being mentioned as the premise (...) and the conclusion of an implication relation. It was his opinion that the criticisms and alternatives to the material implication presented by C. I. Lewis and others would never be made in the first place if Russell simply called the Philonian construction “material conditional” instead of “material implication”. Quine’s interpretation of the topic became hugely influential if not universally accepted. This paper will present the following criticisms against this interpretation: (1) the notion of material implication does not involve a use-mention fallacy, since the components of “if-then” are mentioned and not used; (2) Quine’s belief that the components of “if-then” are used was motivated by a conditional-assertion view of conditionals that is widely controversial and faces numerous difficulties; (3) if anything, it was Quine who could be accused of fallacious reasoning: he ignored that in the assertion of a conditional is the whole proposition that is asserted and not its constituents; (4) the Philonian construction remains counter-intuitive even if it is called “material conditional”; (5) the Philonian construction is more plausible when it is interpreted as a material implication. (shrink)

This book aims to develop certain aspects of Gottlob Frege’s theory of meaning, especially those relevant to intensional logic. It offers a new interpretation of the nature of senses, and attempts to devise a logical calculus for the theory of sense and reference that captures as closely as possible the views of the historical Frege. (The approach is contrasted with the less historically-minded Logic of Sense and Denotation of Alonzo Church.) Comparisons of Frege’s theory with those of Russell and others (...) are given. It is in the end shown that developing Frege’s theory in these ways reveals serious problems hitherto largely unnoticed, including those possibly rendering a Fregean intensional logic inconsistent even if his naïve class theory is excluded. (shrink)

In the 1920s, David Hilbert proposed a research program with the aim of providing mathematics with a secure foundation. This was to be accomplished by first formalizing logic and mathematics in their entirety, and then showing---using only so-called finitistic principles---that these formalizations are free of contradictions. ;In the area of logic, the Hilbert school accomplished major advances both in introducing new systems of logic, and in developing central metalogical notions, such as completeness and decidability. The analysis of unpublished material presented (...) in Chapter 2 shows that a completeness proof for propositional logic was found by Hilbert and his assistant Paul Bernays already in 1917--18, and that Bernays's contribution was much greater than is commonly acknowledged. Aside from logic, the main technical contribution of Hilbert's Program are the development of formal mathematical theories and proof-theoretical investigations thereof, in particular, consistency proofs. In this respect Wilhelm Ackermann's 1924 dissertation is a milestone both in the development of the Program and in proof theory in general. Ackermann gives a consistency proof for a second-order version of primitive recursive arithmetic which, surprisingly, explicitly uses a finitistic version of transfinite induction up to www . He also gave a faulty consistency proof for a system of second-order arithmetic based on Hilbert's &egr;-substitution method. Detailed analyses of both proofs in Chapter 3 shed light on the development of finitism and proof theory in the 1920s as practiced in Hilbert's school. ;In a series of papers, Charles Parsons has attempted to map out a notion of mathematical intuition which he also brings to bear on Hilbert's finitism. According to him, mathematical intuition fails to be able to underwrite the kind of intuitive knowledge Hilbert thought was attainable by the finitist. It is argued in Chapter 4 that the extent of finitistic knowledge which intuition can provide is broader than Parsons supposes. According to another influential analysis of finitism due to W. W. Tait, finitist reasoning coincides with primitive recursive reasoning. The acceptance of non-primitive recursive methods in Ackermann's dissertation presented in Chapter 3, together with additional textual evidence presented in Chapter 4, shows that this identification is untenable as far as Hilbert's conception of finitism is concerned. Tait's conception, however, differs from Hilbert's in important respects, yet it is also open to criticisms leading to the conclusion that finitism encompasses more than just primitive recursive reasoning. (shrink)

Gentzen’s and Jaśkowski’s formulations of natural deduction are logically equivalent in the normal sense of those words. However, Gentzen’s formulation more straightforwardly lends itself both to a normalization theorem and to a theory of “meaning” for connectives . The present paper investigates cases where Jaskowski’s formulation seems better suited. These cases range from the phenomenology and epistemology of proof construction to the ways to incorporate novel logical connectives into the language. We close with a demonstration of this latter aspect by (...) considering a Sheffer function for intuitionistic logic. (shrink)

Hypotheticals, conditionals, and their connecting relation, implication, dramatically changed their meanings during the nineteenth and early part of the twentieth century. Modern logicians ordinarily do not distinguish between the terms hypothetical and conditional. Yet in the late nineteenth century their meanings were quite different, their ties to the implication relation either were unclear, or the implication relation was used exclusively as a logical operator. I will trace the development of implication as an inference operator from these earlier notions into the (...) first third of the twentieth century using as the starting point the ideas primarily of R. Whately and W. Hamilton before discussing the work of the transitional logicians, A. De Morgan and G. Boole on these topics. Then we discuss the relevant views of four prominent but relatively unknown nineteenth century British logicians, W.E. Johnson, J.N. Keynes, E.E.C. Jones, and H. MacColl, as well as those of the more influential logicians, W.S. Jevons and J. Venn, closing with a section on ‘implication as inference’ where we explore some key ideas of B. Russell and sketch the work of D. Hilbert, P. Hertz, and G. Gentzen who together are responsible for the development of the modern ideas related to the subjects of this paper. (shrink)

The present paper deals with natural intuitionistic semantics for intuitionistic logic within an intuitionistic metamathematics. We show how strong completeness of full first order logic fails. We then consider a negationless semantics à la Henkin for second order intuitionistic logic. By using the theory of lawless sequences we prove that, for such semantics, strong completeness is restorable. We argue that lawless negationless semantics is a suitable framework for a constructive structuralist interpretation of any second order formalizable theory (classical or intuitionistic, (...) contradictory or not). (shrink)

This paper concerns Bertrand Russell’s changing views on negative judgement. ‘Negative judgement’ is considered in the context of three theories of judgement that Russell put forth at different times: a dual relation theory ; a multiple relation theory ; a psychological theory of judgement. Four issues are singled out for a more detailed discussion: quality dualism versus quality monism, that is, the question whether judgement comes in two kinds, acceptance and rejection, or whether there is only one judgement-quality ; the (...) structure of negative judging; the problem of truth-making for negative facts; the different roles of ‘fact’ in Russell’s theories of truth. What emerges from the discussion is a rough chronology of Russell’s views on negative judgement during the period from 1903 to 1948. (shrink)

Many authors believe that the manuscripts Frege wrote in 1924–1925 are not theoretically of interest. They are rather a product of his emotional despair and theoretical dead-end which he reached in the last years of his life. Such is also the judgement of Michael Dummett delivered in his seminal book Frege: Philosophy of Language. According to Dummett, “the few fragmentary writings of Frege’s final period—1919–1925—are not of high quality: they are interesting chiefly as showing that Frege did, at least at (...) the very end of his life, acknowledge the failure of the logicist programme” (Dummett 1981, p. 664). In this paper we will try to show that the widely accepted negative assessment of Frege’s latest writings is due to a lack of understanding of their true idea. In fact, the change in Fre-ge’s mind in the last two or three years of his life was result of long deliberations on a severe tension in his founding intuitions. The change itself made his logico-philosophical project more coherent and, thus, is of utmost theoretical importance. (shrink)

With material on his early philosophical views, his contributions to set theory and his work on nominalism and higher-order quantification, this book offers a uniquely expansive critical commentary on one of analytical philosophy’s great ...

Bertrand Russell’s 1906 article ‘The Theory of Implication’ contains an algebraic weak completeness proof for classical propositional logic. Russell did not present it as such. We give an exposition of the proof and investigate Russell’s view of what he was about, whether he could have appreciated the proof for what it is, and why there is no parallel of the proof in Principia Mathematica.

In this paper I argue that Hegel’s treatment of dialectical inferences, in particular of Plato’s dialectics in the Lectures on the History of Philosophy, belongs to the history of the logical rule that, from Gerolamo Cardano to Bertrand Russell, is known as consequentia mirabilis. In 1906 Russell formalises it as follows: and its correspondent positive form as My paper has two parts. First, I show that dialectical inferences, for Hegel, involve sentences of the form and. Hegel, following Plato, stresses that (...) these inferences are das Wunderbare, the marvellous element of dialectical reasoning. In this sense Hegel’s view belongs to the history of CM from a perspective that is both terminological and logical. Second, I stress the peculiarity of Hegel’s CM. In a classical setting, the conditional is admissible and from we can, by CM, derive, and from, by CM, infer. However, in Hegel’s analysis it is evident that we can neither infer from, nor from. Rather, in dialectical inferences what we can vali... (shrink)

In lieu of an abstract, here is a brief excerpt of the content:russell: the Journal of Bertrand Russell Studies n.s. 33 (winter 2013–14): 173–90 The Bertrand Russell Research Centre, McMaster U. issn 0036–01631; online 1913–8032 c:\users\kenneth\documents\type3302\rj 33,2 114 red.docx 2014-01-31 8:29 PM oeviews MODES AND LEVELS OF PERPLEXITY I. Grattan-Guinness Middlesex U. Business School Hendon, London nw4 4bt, uk [email protected] John Ongley and Rosalind Carey. Russell: a Guide for the Perplexed. London: Bloomsbury, 2013. Pp. ix, 212. isbn: 978-0-8264-9753-6. £45 (hb), (...) £14.99 (pb); us$80 (hb), us$24.95 (pb). i his book is the 41st in a series of guides to the work of various philosophers and philosopher groups, written at a level of readability for students. The authors survey the course of Bertrand Russell’s philosophical career, starting out with his work on logic and mathematics. The main philosophical tools are presented: in logic, they are term, proposition, proposition function, relation, paradox, and first- vis-à-vis higher-order logic. Then, moving on to epistemology, the principal philosophical notions are presented, such as sense-data, facts related to language, Russell’s overriding preference for positivistic philosophies and suspicions of metaphysics, knowledge by acquaintance and by description, theories of truth, logical atomism, percept, events, meaning, and inference in the context of scientific theories. It is nice to have many of the principal components of Russell’s philosophy exhibited together, including the later works An Inquiry into Meaning and Truth and Human Knowledge. The perplexed reader would like to be given precise references for Russell’s assertions on various points, especially when he was so prolific. A cited short item does not need more precision; but the two main chapters that cover the logic and epistemology story often seem to invoke The Principles of Mathematics or Principia Mathematica and yet contain only one precise citation of a longer text in their 64 pages (p. 85). The other chapters of the book are somewhat better in this respect. The index is excellent, though W. V. Quine was missed at pp. 29–30. The table of contents would have benefited from including the titles of the sections. q= 174 Reviews c:\users\kenneth\documents\type3302\rj 33,2 113 red.docx 2014-01-15 10:04 ii Much ground is covered; however, the account is mitigated by the failure to provide a biographical factual survey that should have constituted the opening chapter. Little or no description or explanation is given of, among others, Cambridge University, its mathematical tripos, Russell’s research fellowship in 1895, the philosophical journals Mind and The Monist, Russell’s conversion from neo-Hegelian to positivistic philosophy following G. E. Moore around 1899, the start of personal contacts with Giuseppe Peano in 1900, the gradual involvement of A. N. Whitehead from around 1902, the financial rescue of Principia Mathematica by the grant from the Royal Society in 1909, the serious mistake in Volume 2 detected by Whitehead in 1911 while it was in press, the initial contact with Ludwig Wittgenstein from 1911, Russell’s switch from logic to epistemology in the early 1910s, Whitehead’s intentions for the fourth volume of Principia that was abandoned in 1918, the circumstances of the second edition published in the mid-1920s, Russell’s partial return to serious philosophical writings from the mid-1930s onwards, or the Trinity fellowship from 1944. Presumably the authors have made most of these omissions intentionally ; but the target audience is the loser. The opening “introduction” does mention some of these events and publications ; but its purpose is to provide a preliminary look at some of the main features of Russell’s logic, including the comprehension axiom “that every predicate defines a class” (p. 3), type theory, definite descriptions, “the noclass theory of classes” (p. 10), and the status and role of “analysis”. Why do these features need prologues when the others do not? When they are re-discussed in the later chapters on logic and epistemology, several near-repetitions occur. Furthermore, quantification does not receive sufficient consideration in the book; and the logical connectives and rules of inference none at... (shrink)

The article concerns the treatment of the so-called denoting phrases, of the forms ?every A?, ?any A?, ?an A? and ?some A?, in Russell's Principles of Mathematics. An initially attractive interpretation of what Russell's theory was has been proposed by P.T. Geach, in his Reference and Generality (1962). A different interpretation has been proposed by P. Dau (Notre Dame Journal, 1986). The article argues that neither of these is correct, because both credit Russell with a more thought-out theory than he (...) actually had. The conclusion is mainly negative: at this date Russell has no coherent theory of these phrases. An appendix notes that his understanding of the quantifiers in predicate logic is also, at this date, not entirely secure. (shrink)

Sobocinski in his paper on Leśniewski's solution to Russell's paradox (1949b) argued that Leśniewski has succeeded in explaining it away. The general strategy of this alleged explanation is presented. The key element of this attempt is the distinction between the collective (mereological) and the distributive (set-theoretic) understanding of the set. The mereological part of the solution, although correct, is likely to fall short of providing foundations of mathematics. I argue that the remaining part of the solution which suggests a specific (...) reading of the distributive interpretation is unacceptable. It follows from it that every individual is an element of every individual. Finally, another Leśniewskian-style approach which uses so-called higher-order epsilon connectives is used and its weakness is indicated. (shrink)

Filosofisessa merkitysteoriassa asetetaan usein vastatusten toisaalta totuusehtoihin nojautuvat teoriat ja toisaalta teoriat, jotka samastavat ilmaisun merkityksen sen käytön kanssa. Yksi suhteellisen täsmällinen paikallinen muunnelma hieman epä- määräisestä merkityksen käyttöteoriasta on suosittu ajatus, että loogisten vakioiden merkityksen määräävät niihin liittyvät päättelysäännöt. Tämä ajatus toimii usein myös esimerkkinä yleisemmille merkityksen käyttöteorioille.

This collection of papers, celebrating the contributions of Swedish logician Dag Prawitz to Proof Theory, has been assembled from those presented at the Natural Deduction conference organized in Rio de Janeiro to honour his seminal research. Dag Prawitz’s work forms the basis of intuitionistic type theory and his inversion principle constitutes the foundation of most modern accounts of proof-theoretic semantics in Logic, Linguistics and Theoretical Computer Science. The range of contributions includes material on the extension of natural deduction with higher-order (...) rules, as opposed to higher-order connectives, and a paper discussing the application of natural deduction rules to dealing with equality in predicate calculus. The volume continues with a key chapter summarizing work on the extension of the Curry-Howard isomorphism, via methods of category theory that have been successfully applied to linear logic, as well as many other contributions from highly regarded authorities. With an illustrious group of contributors addressing a wealth of topics and applications, this volume is a valuable addition to the libraries of academics in the multiple disciplines whose development has been given added scope by the methodologies supplied by natural deduction. The volume is representative of the rich and varied directions that Prawitz work has inspired in the area of natural deduction. (shrink)

We set out the implication fragment of Frege’s Grundgesetze, clarifying the implication rules and showing that this system extends Absolute Implication, or the implication fragment of Intuitionist logic. We set out a sequent calculus which naturally captures Frege’s implication proofs, and draw particular attention to the Cut-like features of his Hypothetical Syllogism rule.

This is a companion article to the translation of ‘Zasada sprzeczności a logika symboliczna’, the appendix on symbolic logic of Jan Łukasiewicz's 1910 book O zasadzie sprzeczności u Arytotelesa (On the Principle of Contradiction in Aristotle). While the appendix closely follows Couturat's 1905 book L'algebra de la logique (The Algebra of Logic), footnotes show that Łukasiewicz was aware of the work of Peirce, Huntington and Russell (before Principia Mathematica). This appendix was influential in the development of the Polish school of (...) logic, directly inspiring Stanisław Leśniewski and Leon Chwistek and more widely by serving as a text of the new symbolic logic. This appendix was an important source of the dominant algebraic logic in Poland, but also indicates that Łukasiewicz appreciated Russell's axiomatic approach to logic. (shrink)