1 Introduction

In this introductory section, we outline the content of a manuscript on logic—undated and unpublished—written by Charles Sanders Peirce (1839–1914) most likely in late 1901. We provide an editorial survey of the text and assess the place of the text in Peirce’s logical and semiotic studies and highlight its main contributions. Albeit these pages have remained completely unknown in the literature, they present some of the main elements in the development of modern logical notions and theories, especially those of deduction and logical consequence. Peirce’s text is reconstructed and transcribed in full in two appendices.

1.1 The Dragon Logic texts of 1901

Sometime in late 1901, and possibly continuing still in early 1902, American scientist, philosopher and logician Charles S. Peirce composed an interesting unpublished and undated text on formal logic that bears on the relation of logical consequence. The text, which Peirce did not date at all, consists of several autograph sequences and manuscript leaves scattered over three folders in the Charles S. Peirce Papers deposited in Harvard University’s Houghton Library. In Robin numbers, those texts are R 9, R 11 and R 501.Footnote 1 Folder R 501 contains the bulk of the relevant material. Those sequences are arranged and the text reconstructed and transcribed here for the first time. The transcription is complete, and it includes both the later variant arranged and transcribed in “Appendix A” and its earlier draft provided in “Appendix B”. There is some overlap between the two versions, but the many differences and divergent explorations justify the presentation of both in full and as two discrete versions of the text.

In both variants, Peirce advances a novel notation to express conditionals, which he terms the Dragon Head and the Dragon Tail ( and , respectively). He uses the sign of the Dragon-Head type turned left on its side as the base and adds a circumflex to it to express the conditional: . This notation has not been found to appear in any other writing of his preserved in the archives. Far from being an incidental or casual exploration in some ad hoc notation which Peirce might have soon abandoned, the text reveals that Peirce is exercising a sustained effort to develop what turns out to be a strikingly modern approach by which to prove a number of theorems and corollaries concerning propositional logic, including logical consequence, conditionals and the meaning of logical constants. In doing so, Peirce is seen to make a noteworthy contribution to the philosophy of logic and its notation.

Given that Peirce presented these theories in such unusual Dragon-Head and Dragon-Tail notation of his own devising may have prevented earlier scholars who in the past might have stumbled across these manuscripts from paying sufficient account to their centrality in the development of modern theories of logic. Indeed, these texts have passed virtually unacknowledged in the previous historiography concerning contemporary logical theory. Equally notably, these writings have not been acknowledged in the Peirce scholarship, either.

Next, the present paper provides an analytic introduction to Peirce’s Dragon Logic and sketches an account of its developmental and textual contexts. We also put Peirce’s paper in the wider perspective, beginning with a summary of its contributions and some editorial head-notes on the transcriptions of the text as they occur in two appendices. We also justify the dating of the text to late 1901.

The introduction is followed by Sect. 2, a précis of Peirce’s investigations in his logic in the years surrounding the turn of the century. We outline some main aspects of his philosophy of logic, the logic of existential graphs, the game-theoretical semantics, and algebra of logic, as appears in writings roughly coeval to Peirce’s 1901 composition of the Dragon Logic study.

Section 3 is an in-depth survey of Peirce’s logical and semiotic notions as occurs in the text itself. These include signs and the status of their classification around 1901, the concept of the sheet of assertions as appropriated from the context of the logic of existential graphs invented five years earlier, and the notions of scriptibility and transformability as Peirce’s proposed generalizations to ordinary semantic (truth-value based) and proof-theoretic (derivability) notions.

In our analytic representation of this text which is presented in Sect. 4, we translate Peirce’s results in the notation of sequent calculus. Thus calling Peirce’s innovation as “strikingly modern” receives its justification from Peirce’s own formulation of the proofs as they appear in the paper in this proto-sequent calculus of his. According to our interpretation of the text, the central ideas of the sequent calculus—namely expressing logical proofs and properties in terms of illations in sequences of consequences—align well with Peirce’s own intentions and goals as he was exploring the formulation of this logic, its notation and the proofs of its properties. It is this result that we call Peirce’s Dragon Logic, DL for short.Footnote 2

Appendices A and B provide a complete transcription of the texts.

1.2 The background of Peirce’s contributions in Dragon Logic (DL)

Our analysis of the system of logic and the proofs Peirce presents in R 501 reveals that DL encapsulated both a general theory of deduction and a general theory of consequence relation. These theories are general in the sense that deductions are not limited to logical deductions but are extended to cover all statements of consequences. Indeed, what Peirce is in the process of working out is in the larger context of his deductive logic not only an account of necessary inferences but an account of the meaning of deduction in its full sense of characterizing the relations of consequence.

Peirce is led to his theories of deduction and consequence with the aid of a couple of important conceptual generalizations, which also occur in his other writings: first by generalizing propositions to all kinds of signs, and second, by generalizing truth-values to scriptibility and derivation to transformability.

The first generalization is the semiotic one. In these months and years, Peirce’s attempts to break free from the confines of one particular mode of expression (such as the constraints imposed by linguistic and other linear notations upon meanings) are still in flux. In 1901, he investigates the possibility of having linear notations in place of the graphical, two-dimensional ones, to express logical notions (Bellucci et al. 2020). Moreover, while Peirce talks about propositions as the second category of symbolic signs (see below for a brief introduction to his 1901 classification of signs), it is only two years later, in the Syllabus of his 1903 Lowell Lectures (Peirce 2019–2021) that Peirce carries out a generalization of propositions to dicisigns (a sort of hybrid sign not confined to symbols, see Short 2007; Stjernfelt 2007; Bellucci 2017). Another two to three years later still this generalization proceeds from propositions to phemes, which Peirce intended to comprise the second category of signs of any kind that can express propositional content as well as illocutionary force. Ultimately, phemes were to encompass many similar features with what much later became the theory of speech acts (Peirce 2019–2021).

The second generalization, namely that of the values of truth and falsity of propositions to all values that the process of ‘scribing’ them could possible reveal, is another of Peirce’s later attempts to broaden the scope of logic and to view it as coextensive with semiotics. This was to be achieved by showing logic’s connections to neighbouring sciences that are likewise normative as logic is but precede logic in the scheme of classification of the sciences (see e.g. Kent 1987; Pietarinen 2006b, 2012, on Peirce’s classification of the sciences). Those are the normative sciences of esthetics (Peirce’s preferred spelling) and ethics. The values that the generalized propositions (as dicisigns or phemes) could take ought to include not only those of being true or false (and not even those of having gaps, that is, the value of neither as Peirce argues to happen in case of indefinite signs, or the gluts, that is those the value of which can be both true and false, as Peirce argues to happen in case of general signs), but also the values of goodness and ugliness or right and wrong. Peirce’s prose describes such values in general as ideals that the utterer and the interpreter of generalized propositions have in their minds when making assertions in “conformity to the purpose” of those assertions. His idea of scriptibility, which in some sense adds to truth the value of ‘goodness’, and its dual of unscriptibility, which in some sense adds to the value of falsity the value of ‘being bad’, aim at preserving some vital nuances that otherwise may be lost. For example, his project of extending the scope of logic to encompass all of semiotics may not be possible if semantic values were phrased only in terms of truths and falsities.

The third generalization, namely that of derivations to transformations, is likewise anticipatory to these later aims of being better equipped to explore the full semiotic content of logic and reasoning. Here it is the subtle qualities of continuity of transformations of logical expressions and notations (in whatever form) of one’s assertions (in whatever media) become of utmost importance. One wishes to embed continuity in the illative structure of proofs in order to capture the idea of proofs better than derivations do.

In addition to continuity, transformations of assertions from one logical form to another would better capture the creative nature of deductive reasoning, which Peirce around the same time had started to explore in terms of the distinction between “theorematic” and “corollarial” reasoning (see ms page 11, fn9, “Appendix A”). For it is the translations of diagrammatic forms in particular that might better show what, where and when insertions and erasures upon those forms take place in the course of the proof (Pietarinen and Stjernfelt 2021). In thus enriching the meaning of deducibility and its discrete derivations as a stepwise protocol to be followed in strict conformity to the rules that define the system of deduction, transformations and their logical analysis and representation in diagrammatic terms is emerging as a central issue of logic in Peirce’s post-1900 writings.

In sum, it is especially the notions of scriptibility and transformability that play a fundamental logical role in the present context of DL, as it is in that context that Peirce now attempts to understand deduction and consequence afresh, from the point of view of what the Dragon-Head notation is intended to signify.

1.3 A summary of contributions in Dragon Logic

In the texts from late 1901 gathered in Appendices A and B, Peirce outlines both a general theory of deduction and a general theory of the consequence relation, the two cornerstones in the development of modern logic. As he now chooses to present them in a rather unusual notation () that starts with the designs of the Dragon Head and Dragon Tail, it may have made earlier efforts to study these pages rather unappealing. Indeed, the texts have eluded any previous study by the historians of logic.

As noted, Peirce is led to the definitions of deduction and logical consequence relation with the help of a couple of important generalizations. These generalizations have, in turn, a strong semiotic motivation. First, Peirce is in these years embarking on a project that aims at expanding the meaning of propositions to take into account not only the meaning of symbols but also those of indices and icons. Second, he attempts to generalize values of truth and falsity to scriptibility and unscriptibility. Third, he is proposing to supplant deducibility of derivations with transformability.

The notions of ‘scribing’ and ‘transforming’ have been in full swing in Peirce’s other writings, especially those that since late 1896 had their main concern in the development of the theory of logical graphs, though the range of the applicability of these notions extends to his general algebra of logic too. In the present text, the notions of scriptibility and transformability justify their fundamental role in understanding deduction and consequence relation in terms of the Dragon-Head signs.

Since the present texts have not been referred to in the literature before, we provide a complete reconstruction and transcription of these previously unpublished writings in the two appendices and analyse their main content in the introductory sections. “Appendix A” is the later and “Appendix B” a slightly earlier version of the text. Along with the analysis of the notions of deduction and consequence, we in this introduction point out a couple of further innovations that Peirce is making in these texts. In particular, he (i) uses and explores further the ideas of the sheet of assertion; (ii) presents correction as a dual of deduction; and (iii) seeks to establish conditionals () as non-material, variably strict conditionals. Especially the second proposal, correction as the dual of deduction, is unique to the text and is only found in the earlier version (“Appendix B”).

1.4 Appendix A: The mature version

Our analysis focusses on describing and explaining the later and the more mature version of R 501 and its variants. The diplomatic transcription of it is provided in “Appendix A”. It reconstructs the complete sequence of the main body of that writing from R 501, ranging from the manuscript page \(6\frac{1}{2}\) to the manuscript page 33. (All page numbers are according to Peirce’s own pagination.) The preceding ms pages 1–9 that are included in the transcription are the ones that are most closely related to the main sequence, taken from R 9 together with some additional and closely related leaves from R 501.

These first nine manuscript pages bear the title of R 9, On the Foundations of Mathematics. That text is related to a number of adjacent attempts by Peirce (R 7–11) to write a paper on the topic of the foundations of mathematics. Entitling the entire Dragon Logic paper as On the Foundations of Mathematics might seem rather unfitting, however, given the concern of its main segments in logical theories—the nature of deduction and the relation of consequence in particular—and much less in what Peirce had called the “Simplest Mathematics”, a logic of mathematics that he was sketching out around the same time in his other writings. Peirce (2010) contains selections of texts related to Peirce’s On the Foundations of Mathematics project, such as “Sketch of Dichotomic Mathematics” (R 4, 1901) and “The Simplest Mathematics” (R 429, 1902); an extensive selection of Peirce’s ambitious such project of The New Elements of Mathematics of 1901–1902 is included in NEM 4 (Peirce 1976); a topic of “certain extremely simple branches of mathematics which, owing to their utility in logic, have to be treated in considerable detail, although to the mathematician they are hardly worth consideration” (CP 4.227, Peirce 1931–1966). “Kaina Stoicheia” (R 517, Peirce 1901), which we will relate to the present context both substantially and chronologically below, is part of that larger projects of the “New Elements” which Peirce wanted to appear as a preface to the larger treatise on the foundations of mathematics.

Peirce’s logical explorations in the context of DL are thus not without relevance to the foundational issues of mathematics. He does have the similar concern as he in many other writings had, namely to develop logic as a theory of the logical analysis of mathematical reasoning (Moore 2010; Peirce 2010), and he does refer to this job description of logic on pages 20–21 of the manuscript (“Appendix A”). Moreover, on manuscript page 19 of the same segment, he appears to be claiming that the notion of scriptibility is a prerequisite for the possibility of mathematical reasoning, and that consequently, whatever is unscriptible would not be part of the deductive framework of mathematical reasoning. Such issues do attest Peirce’s text as bearing on the foundations of mathematics.Footnote 3

The main sequence of the definite version contains a good number of definitions, axioms, postulates, clauses and scholia, and it goes on to derive eight theorems and thirteen corollaries from them. The results that Peirce claims in the text are explained in Sect. 3 of the present paper in terms of rewriting them in the modern notation of sequent calculus.

Several alternative and draft segments of the pages that appear in the body of the text are given as footnotes. The abundance of such variants and the somewhat incomplete status of this later version of the text suggest that Peirce may have wished to produce (or that he indeed did compose but those pages were subsequently lost) still some further versions of this paper. The pagination of the surviving fragments and the many lacunae that remain indicate that at least some pages, segments and alternative variants have been lost.

Apparently Peirce did not prepare any of the surviving manuscripts with a publication in mind, and he does not refer to these texts in his other surviving writings. There is no evidence of this version of the text being a final draft or a fair copy intended for a submission somewhere, as those manuscripts would usually contain instructions to the typesetter or to the printer. As far as the earlier version of the text, transcribed in “Appendix B”, is concerned, there is only one indication that Peirce might have wanted to have the text typeset or even published, on manuscript page fn8: “Get a type that looks as near a Bull’s head as may be”.

1.5 Appendix B: The early version

“Appendix B” provides the transcription of a slightly earlier, discrete version of the text. Especially the main sequence as is found in R 11 and in R 501 antedates the pages \(6\frac{1}{2}\) to 33 of R 9 of the more mature version.

This second reconstruction has an independent value of its own, however, as it provides a couple of notions, ideas and discussions that did not make their way to the later version. These include the type of reasoning which in a sense is a dual or mirror form of inference to that of deduction, and which Peirce calls “correction” (ms p. 6). We will explain it further in Sect. 3.

The earlier version from R 11 has a nearly complete sequence whose pagination runs from the manuscript page 6 to the manuscript page 24, with a possible discontinuity between the manuscript pages 17 and 18, and a definite discontinuity between manuscript pages 6 and 7. These later sequences too come along with a number of assorted and incomplete draft pages, which are provided here as footnotes.

The earlier variant contains five theorems and eleven corollaries, all of which are contained in the later version. Some theorems of the later variant do not appear in this earlier version. The results that Peirce achieved are explained in Sect. 3 in terms of the modern sequent calculus notation.

1.6 The dating of the manuscripts R 9, R 11 and R 501

The dating of these manuscript sheets to late 1901 is based on both textual and collateral evidence, including assessment of the type of paper, pen and Peirce’s typical handwriting and style characterizing his texts around 1901. The closest resemblance in terms of content as well as the paper type which is Crane’s 1900 Japanese Linen, may be his massive project Minute Logic (R 1578; R 425–435), for which he by early summer 1902 had amassed over 2500 manuscript pages and had many of them typeset, to be published as a substantial volume testifying the novelty of his logical developments. The Dragon Logic may well have arisen out of the explorations of the same project and may have been further motivated by the fact that Peirce was promised$ 150 for each chapter completed for the Minute Logic, as well as assistance in their typesetting. However, nothing indicates either in R 501 or in the Minute Logic drafts or its plans and tables of contents that R 501 was intended to be included in that projected book.

This said, in the Minute Logic, R 430A, p. 66– (Peirce 1902), there are several pages in which the Dragon-Head and the Dragon-Tail signs are also used, but here they stand for propositions, not for the consequence relation. The key passage from that context shows the difference in the meaning of that notation:

[p. 67] the definition of the copula, in A, B, C, and from the fact that v [The letter v is Peirce’s sign for the truth-value ‘True’.] is definite, individual, and scriptible, that is scriptible. Then, the consequence (where we are to understand that and are written out), will necessarily be scriptible, whatever expressions be substituted for its different letters, except v.

Proof

For there is nothing in the definitions of the algebra which is limited to any particular letters, except that some additional assertions are made concerning v. When, therefore, it is found that, by those definitions the scriptibility of follows from the assumption of that of , the corresponding conclusion will hold whatever expressions are substituted for those letters of that do not appear as v. Hence if any expression in the form of is scriptible, the corresponding expression in the form of will be scriptible, the letters taken to fill out the form in the case of being retained for  . Hence, [p. 68] by (65), is any expression in the form is scriptible the corresponding expression in the form will be scriptible. But, by (64), either the expression in the form of will be scriptible or the corresponding expression in the form will be scriptible. \(\square \)

At the end, the support that Peirce had applied for the publication of the Minute Logic as the Proposed Memoirs was denied by the Carnegie Foundation, and Peirce was forced to leave aside these and many other valuable ideas that the applied funds could have helped him to further explore and bring to light. Maybe DL was abandoned for the same reason.

Other substantial connections of the text of DL are to R 516 (On the Basic Rules of Logic Transformation, Peirce 1901c), to a slightly earlier R 515 (On the First Principles of Logical Algebra, Peirce 1901b) and to R 530 (A Proposed Logical Notation, Peirce 1901a). Like R 501, these are also undated by Peirce but can be estimated to have been composed sometime in 1901 or early 1902. The text also bears some internal resemblance to R 484 On Existential Graphs, F4 (Peirce 1898), which is definitely an earlier piece from August 1898 (Peirce 2019–2021). Especially R 516 is a study of scriptibility and transformability as analysed in the graphical language of existential graphs. R 484 applies transformability as permissible proof steps, demonstrating a number of logical consequences and theorems in the language of existential graphs. The theme is followed up in the Logical Tracts (R 491, R 492; Peirce 1903a, 2019–2021, LoF 2/1) and in the Lowell Lectures of 1903 (Some Topics of Logic Bearing on Questions Now Vexed, R 455, R 456, R S-29, R S-33, R 464, R 478; Peirce 1903b, c, d, e, 2019–2021; LoF 2/2), which were written in summer-autumn 1903.

The texts of the Dragon Logic are also connected, both substantially and compositionally, to the important piece of R 517 (New Elements, “Kaina stoicheia”). In fact, the writing of that piece was misdated to early 1904 in the previous literature. In EP 2 (Peirce 1998, pp. 300–324), it is said to have been “most probably written in early 1904, as a preface to an intended book on the foundations of mathematics” (EP 2: 300). Now R 517 is certainly connected to the set of manuscripts R 4-11 which can all be reasonably described as drafts of a preface to an intended book on the foundations of mathematics, and R 501 is certainly textually closely connected to R 11, which is transcribed here as the initial segment of R 501. However, another folder of many loose sheets and manuscript (R 1573) has evidence confirming the dating of R 501 (and hence R 11 and R 517, among others) to 1901. On one of the loose leaves Peirce writes: “Last year the CGS issued a quarto of nine hundred pages ...” (R 1573). This and the verso page have many logic sketches in the dragon-tail notation, and such sketches do not appear anywhere else outside of R 11 and R 501. The CGS (Costal and Geodetic Survey) publication referred to is “The Transcontinental Triangulation ...”, Special Publications No. 4, 1900 (December), 871 pages. “The Transcontinental Triangulation...” “Last year” therefore refers to 1900, and thus the dating of the dragon-tail fragments in R 1573 (and consequently R 501 and the whole set of R 4-11) to 1901, and probably to late 1901, is correct.

1.7 Editorial notes

There are well-known problems in the editorial scholarship concerning Peirce’s Nachlass, much of which have to do with Peirce’s incessant rewriting and exploration of the material, resulting in the spawning of the text to multiple directions, with an abundance of incomplete, rejected and forgotten passages and sheets. This makes it hard and sometimes impossible to see what the definite version of the text—namely the thread closest to Peirce’s creative, compositional and scientific intentions—may have been. The method adopted here is to altogether refrain from guessing at Peirce’s authorial intentions and simply present the textual array in its full capacity.

The transcription of the manuscripts is divided into two appendices, which provide a complete diplomatic presentation of the material. Alternative segments are preceded by [Alt.]. Peirce’s deletions and insertions are included in the text inline. Peirce’s own manuscript pagination is enclosed in brackets. Other editorial emendations and minor textual notes are likewise bracketed. A couple of obvious typos have been silently corrected; other than those, the transcription preserves the original text, spelling and capitalization without editorial interventions. The text has been typeset by LaTeX EGpeirce.sty package developed by Jukka Nikulainen, which now also includes all the special characters needed in the present transcription, specifically , , , , and .

2 A Précis of Peirce’s logic

2.1 A general profile

Peirce was an accomplished scientist, philosopher, and mathematician, and above all, a logician. His contributions to the development of modern logic at the turn of the twentieth century have been far and wide, and although his overall influence upon the development of modern logic remained ill-understood for a long time (Fisch 1982; Dipert 1995; Hintikka 1996; Peirce 2019–2021; Putnam 1982), its impact is now being appreciated in a renewed fashion.

Peirce developed logic upon George Boole’s algebra of logic and Augustus De Morgan’s logic of relations. Peirce worked on the algebra of relatives (1870–1885), the theory of quantification (1880–1885), graphical and diagrammatic logic (1896–1913), triadic logic (1909), as well as higher-order and modal logics (1898–1911).Footnote 4

Peirce also contributed significantly to the theory and methodology of science, including theory of probabilities and inductive reasoning. He discovered a third kind of reasoning, different from both deduction and induction, which he called abduction or retroduction, and which he identified with the logic of scientific discovery. Thus formal, or deductive, logic was just one of the branches in which Peirce worked on. Indeed, his work in deductive logic is an investigation into mathematical logic and, properly speaking, is part of mathematics, not of logic in general.

Philosophically, then, logic became for Peirce a broad and open-ended discipline with internal divisions and external architectonic relations to other parts of scientific inquiry. Logic depends upon, or draws its principles from, mathematics, phaneroscopy (phenomenology), aesthetics and ethics (phenomenology), while metaphysics and psychology depend upon logic.

One of the most important characters of Peirce’s late logical thought was that logic becomes coextensive with semeiotic (his preferred spelling), namely the theory of signs. Peirce divided logic, conceived as semeiotic, into (i) speculative grammar, the preliminary analysis, definition, and classification of signs; (ii) critical logic, the study of the validity and justification of each kind of reasoning; and (iii) methodeutic, or speculative rhetoric, the theory of methods and an application of the methods of logical analysis to other fields of science, especially mathematics. Peirce’s logical investigations intended to cover these three areas.

Known as the founder of American pragmatism, Peirce was one of the most creative and innovative philosophers of the late nineteenth and early twentieth century. In his later years, he coined “pragmaticism” in order to distinguish his logical and philosophical theory of meaning from the doctrines that he feared may be propounded by scholars who, according to Peirce, are tempted to kidnap the easier word “pragmatism” and dress it with quite a different meaning from what his logical and philosophical attitude towards its formulation had strived to encompass.

2.2 The emergence of quantification theory

In the 1880s, Peirce developed independently of Gottlob Frege a system of quantification theory in which quantifiers were treated as variable binding operators; thus, he can be regarded, alongside Frege, as a founder of contemporary formal logic. The standard notation used in contemporary logic is a variant of Peirce’s notation rather than that adopted by Frege. As a part of his pragmaticist theory of meaning, Peirce developed a game-theoretic interpretation of logical constants, according to which their meaning is explained by means of a semantical zero-sum game between two parties, an utterer and an interpreter. Peirce also studied modal and many-valued logics and developed the basic ideas of the possible-worlds semantics for modal logic. In his general theory of reasoning, Peirce distinguished three main forms of reasoning, namely abduction, deduction, and induction, and revised the traditional account of non-deductive reasoning. In his work in general semiotics (the theory of signs) and the philosophy of language, he analysed the sign relation as a triadic relation involving a sign, an interpretant (meaning), and an object, and introduced the distinction between types and tokens into linguistics and the philosophy of language. He made a distinction between iconic, indexical, and symbolic signs and outlined an interestingly modern account of proper names (Pietarinen 2010). He developed a complex classification of signs involving several interpretants and objects, and his rich semiotic system provides a useful framework for the comparison of semiotic theories from the Stoics to the present. Summarizing, Peirce anticipated many significant developments in the later twentieth-century analytic philosophy and logic.

Unlike Frege, however, Peirce did not stick to any one formalism. He spent the rest of his logical life experimenting with alternative notations to serve the theory of logic and to advance scientific inquiry. The outcome of his notational researches was a system of logical graphs discovered in 1896, (Peirce 1896–7) which he termed the system of Existential Graphs (EGs).

2.3 Existential graphs

Peirce presented his theory of EGs in many papers, which also discussed various philosophical topics in semiotics and the philosophy of language. Much of this material remained unpublished during his lifetime, and some scholars became acquainted with it by studying his manuscripts. On the other hand, Peirce was able to get some of these works published, for example, his work A Syllabus of Certain Topics of Logic was published by Alfred Mudge & Son, Boston, 1903, and the long paper “Prolegomena to an Apology for Pragmaticism” appeared in the philosophical journal The Monist in 1906. However, Peirce’s contemporaries ignored these works, perhaps because they were not able to see them as significant contributions to logic and philosophy. It might be said that Peirce was ahead of his times; his work on existential graphs began to receive serious attention only in the 1960s.

In the 1890s, Peirce reformulated quantification theory by expressing it in a language of diagrams which he called existential graphs (EGs). The switch from the algebraic notation to the language of graphs seems to have been motivated by his belief that the latter was more suitable for the purposes of logical analysis. According to Peirce, a system of logic can be used as a calculus, which helps to draw inferences as economically as possible, or it can be developed for the purpose of representing and analysing deductive processes. Peirce also thought that a graphical notation was more suitable for logical analysis than an algebraic notation because of its higher degree of iconicity. An iconic sign can be said to show what it means in the sense that it resembles its objects in some respect, that is, some features of the sign itself determine its interpretation. Peirce regarded the theory of EGs as one of his most important contributions to logical philosophy.

Sketchy presentations of EGs appeared in print in 1902 in the Dictionary of Philosophy and Psychology (DPP) edited by James Mark Baldwin (entry “Symbolic Logic” in Vol. 2, pp. 640–651; LoF 3; Peirce and Ladd-Franklin 1902), in A Syllabus of Certain Topics of Logic, a 23-page printed pamphlet that Peirce wrote to accompany his Lowell Lectures of 1903 and circulated in 100 copies, and in the 1906 Monist article (Peirce 1906). Most of his prolific writings on EGs remained unpublished in his lifetime.Footnote 5

The diagrammatic nature of EGs consists in the relationship between forms of relations exhibited in the diagrams and the real relations in the universe of discourse. Peirce was convinced that, since these graphical systems exploit a diagrammatic syntax, they—together with extensions and modifications that would cover modalities, non-declarative expressions, speech acts, and so forth—can express any assertion, however intricate. Guided by the precepts laid out by the diagrammatic forms of expression, and together with the simple illative permissions by which deductive inference proceeds, the conclusions from premises can be “read before one’s eyes”; these graphs present what Peirce believed is a “moving picture of the action of the mind in thought” (R 298, 1906; LoF 3):

If upon one lantern-slide there be shown the premisses of a theorem as expressed in these graphs and then upon other slides the successive results of the different transformations of those graphs; and if these slides in their proper order be successively exhibited, we should have in them a veritable moving picture of the mind in reasoning. (R 905, 1907-8; Peirce 1908c, 2019–2021, LoF 3/1)

Peirce’s work on such topics and questions highlights the importance of underlying ideas that were rediscovered significantly later, and often in different guises. In Peirce’s largely unpublished works, one finds topics that later became known as, for example, multi-modal logics and possible-worlds semantics, quantification into modal contexts, cross-world identities (in R 490 he termed these special relations connecting objects in different possible worlds “references”, see Pietarinen 2006b), and what is termed ‘Peirce’s Puzzle’ (Dekker 2001; Pietarinen 2015a), namely the question of the meaning of indefinites in conditional sentences. Peirce himself proposed to analyse the latter in quantified modal extensions of EGs of his own devising.

Peirce continued working on the theory of logical graphs for the rest of his life. On Christmas Day of 1909 he wrote to William James (1942–1910) that this graphical method “ought to be the Logic of the Future”.

2.4 The game semantics of 1901

Peirce carried out his semantic insights in terms of what today is recognized as two-player zero-sum semantic games between the Graphist/Utterer and the Grapheus/Interpreter.Footnote 6 This is explained in a variant of “New Elements (Kaina stoicheia)” (R 517, c. late 1901), a text coeval to the Dragon Logic, as follows. The copulative is general and definite, as to assert A and B “is to assert a proposition which the interpreter is at liberty to take as meaning A or as meaning B”. The disjunctive, on the other hand, is vague and thus individual in nature, as to assert A or B “is to assert a proposition which gives the utterer the option between defending it by proving A and defending it by proving B” (R 517, ms p. 50). Peirce continues on the strategic advantages gained when the order of the choices of selection is taken into account:

The asserter of a proposition may be said to [be] ex officio a defender of it, or, in the old logical phrase, a respondent for it. The interpreter is, on the other hand, naturally a critic of it and quasi-opponent. Now if a proposition is in one respect vague, so that in that respect the respondent has the choice of an instance, while in another respect it is general, so that in that respect the opponent has the choice of an instance, whichever party makes his choice last has the advantage of being able to adapt his instance to the choice already made by the other. For that reason,

Some woman is loved by all catholics,

where the respondent is obliged to name the woman before the opponent has chosen his catholic, is harder to defend, and less apt to be true, than

   Every catholic loves some woman,

where the opponent must instance his catholic, whereupon the respondent can choose his woman accordingly.

It is a curious fact that when there are a number of signified choosings of instances, it is not the later one which has the logical character of an operator upon the one already made, but the reverse. Thus, in the last example [end] (R 517, ms pp. 50–51)Footnote 7

Thus, Peirce not only prefigured those much later rediscoveries of game-theoretic semantics in logic, but actually created one.Footnote 8

2.5 Peirce’s later algebra of logic

Peircean semantic games were not limited to interpreting natural-language sentences or logical graphs. He often applied the same idea also to the interpretation of complex quantificational patterns and connectives in his general algebra of logic first presented in 1885.

2.5.1 Algebra and graphs as games

We find both algebra of logic and logical graphs considered in unison with regard to the game-theoretic interpretation, as revealed in the following fragment probably written sometime in 1893–1894 (R S-64):

It will be found that the algebraic method is the more convenient; but some persons have such a difficulty with algebra that I add the graphical method.

Given a proposition about two things a and b, if you are to select the thing to be represented by a with a view to making the proposition false, and I am to select b with a view to making the proposition true, it may be an advantage to me, and can be no disadvantage to know what your selection is to be, before I fix upon mine. Hence, if the proposition be such that it is true even if I make my selection first, much more will it be true if you make the first selection. Accordingly, if a proposition be written either in the algebraic or the graphical system, and that proposition be true, much more will it be true when any letter in a square or affixed to a is moved to the left. For a similar reason, of two letters both in circles or in squares, or both attached to s or to s, it is indifferent which comes first. Thus, to say that every man loves every woman is the same as to say that every woman is loved by every man; and to say that some man loves some woman is the same as to say that some woman is loved by some man; but to say that some man loves every woman is to say much more than that every woman is loved by some man.

[Alt.] There are other interesting systems of representing propositions; but it is not necessary to consider them here. The above algebraic system is the most convenient; but I add the graphical for the sake of the many readers who do not take kindly to algebra.

Given a proposition about two subjects, A and B, if you are to select the subject A with a view to making the proposition false, if you can,—in which case, plainly, A is universal, for the proposition asserts itself to be true, and hence that you cannot succeed in this,—while I am to select B with a view to making the proposition true,—so that B is particular,—then it may be of advantage to me, and can at any rate be no disadvantage, to know what your selection for A is to be, before I fix upon mine for B. That is, if the proposition be true though the particular subject be selected first, much more will it be true if the universal subject be selected first.

(The “circles” and “squares” Peirce talks about pertain to the notation of proto-graphs that preceded the discovery of the logical method of EGs; see Introduction to Part II, LoF 1; Peirce 2019–2021). Importantly, Peirce emphasizes the ‘strategic’ advantage to those who know what the earlier selections have been, which indeed is a standard property of semantic games (of perfect information) for classical logics.

2.5.2 Algebra and graphs

This raises the question of the relationship between algebraic and graphical implementations of logic.

Indeed the two are connected, both substantially and compositionally. Peirce’s 1885 explorations and after in the algebra of logic led to the graphical method. These systems include his five icons system of 1885, the qualitative logic of 1886 and several of its later versions, the revisions he made on the algebra of the copula in 1891 (Peirce 1891a, b), and the new sign of consequence he introduced when reworking those system for the planned magnum opus of the Grand Logic in 1893-1894 (Peirce 1893a, b, c, 1894).

Ma and Pietarinen (2018a) (see also Sect. 4) takes up the issue of the graphical logic of the alpha graphs (a two-element Boolean algebra), which Peirce first proposed in 1896, and presents an algebraic remodelling of its rules. This leads to the following

Theorem. For every \(\alpha \)-graph G, \(\vdash _\alpha G\) if and only if \({{\mathbf {A}}}\!\models G\) for all alpha algebras \({{\mathbf {A}}}\).Conversely, one can ask how do the logical graphs affect algebras. Ma and Pietarinen (2018a) show that graphical systems admit of a reinterpretation in terms of algebraic rules.

This answers what might otherwise appear a rather enigmatic remark from Peirce in his reply to Christine Ladd-Franklin’s letter of November 1901. Ladd-Franklin, one of Peirce’s eminent students of logic at Johns Hopkins University in early 1880s had asked what is at stake with logical graphs when he already had a well-developed algebraic system of logic at hand. Peirce in his response admitted that logical graphs have not much bearing on the non-relative (Boolean) part of logic, “except in one highly important particular”, namely “that they supply an entirely new system of fundamental assumptions to logical algebra” (Peirce to Ladd-Franklin, November 9, 1900, R L 237, Peirce 1900).

Peirce’s algebraic studies reached by 1900 can be reinterpreted as culminating in a complete algebraic system \({{\mathbf {A}}}\) with an important proof rule of transformation, namely that of iteration/deiteration, which arises out of algebraic rather than graphical considerations. That algebra is nevertheless best studied in semantic (such as algebraic and game-theoretic) terms and with a consequence relation that agrees with the Boolean lattice order.

This links the status of algebra reached at this point with the Dragon Logic of late 1901. In fact Peirce appears to have started to draft his treatise right after he had sent his reply to his former student and collaborator.

In sum, a proof-theoretic analysis establishes the connection between Peirce’s sequent calculus for Boolean algebras and the alpha system of graphs. For details on such proof analysis, see Ma and Pietarinen (2017a).

2.5.3 Rules of transformation

In the proof-theoretic sense, then, it speaks to the superiority of EGs over algebraic systems that in it deduction, as follows from Peirce’s another gifted graduate student’s work from Johns Hopkins University, Oscar Howard Mitchell (1851–1889). Mitchell’s algebra of logic (Mitchell 1883) is reduced to a minimum number of permissive operations. Peirce termed such operations illative rules of transformation, and in effect they consist only of two: insertions, that is, permissions to draw a graph-instance on the sheet of assertion, and erasures, that is, permissions to erase a graph-instance from the sheet. Peirce later reports that

The Rule of Omission, in the form which it takes in the Universal Algebra of Logic, is that Any component of any term of the Boolian can be struck out, provided some component remain,—a rule first given by O. [H]. Mitchell. The correlative Rule of Insertion is that Any term may have any term inserted as an integrant part of it. Perhaps this had likewise never been stated before O. [H]. Mitchell. (R 253, 1905; Peirce 1905b)

In terms of the graphical representation of logic such as EGs, the oddly enclosed areas of graphs (areas within a non-even number of enclosures) permit inserting any graph in that area, while evenly enclosed areas permit erasing any graph from that area. A copy of a graph-instance is permitted to be pasted on that same area or any area deeper within the same nest of enclosures. This is the rule of iteration. A copy thus iterated is permitted to be erased by the converse rule termed deiteration. An interpretational corollary is that a double enclosure with no intervening graphs (other than the blank graph) in the middle area can be inserted and erased at will.

A more detailed exposition of these illative rules of transformation would demonstrate their application to quantificational expressions, namely applying insertions and erasures to ligatures. Roberts (1973) has the essential details.

In hindsight, Peirce explained that his “system of ‘Existential Graphs’ puts in a clearer light a truth first virtually enunciated by my student (afterward professor) O. H. Mitchell”, who showed that deductive reasoning “can always be reached by adding to the stated antecedents and subtracting from stated consequents, being understood that if an antecedent be itself a conditional proposition, its antecedent is of the nature of a consequent” (R 905, 1908, Peirce 1908a). These two operations that adequately characterize logically necessary reasoning are much exploited in modern systems of proof sequents. The central notion that characterizes Peirce’s logical investigations is the relation of a consequence. A sequent calculus is a theory about the consequence relation. It was such sequent calculus that Peirce was developing since at least 1880 for systems that agree with Boolean algebras (Peirce 1880; Ma 2018; Ma and Pietarinen 2018a).

2.6 A summary of Peirce’s contributions to logic and its applications

During his long career, Peirce created a number of logical systems that largely coincide with Boole’s algebra. One direction for future work is to ask which minimal modifications his principles and rules would permit non-classical calculi and graphs. These include intuitionistic and bi-intuitionistic logics, closure algebras, implicational and other fragments of propositional logic and substructural systems (Ma and Pietarinen 2018b, c). A closure algebra, for example, has an operator which arises from having another, strong cut in the system to interact with the classical, contradictory negation as a modal closure operator. Implicational fragments arise from omitting the fourth icon that Peirce used in 1885 in order to introduce a negation to the implicational system. Seeds of substructural logics, such as resource-bounded linear logics, were planted by Peirce’s suggestion of a ‘linear’ type of negation (Pratt 1992).Footnote 9

Far from just anticipating later findings, Peirce’s logical innovations that arose out of the improvements on the algebra of logic have over the years been applied in a number of areas, including philosophical logic, formal semantics and pragmatics, mathematics, mind and language, AI, cognitive and computing sciences, biology, medical diagnosis and prognosis, astrobiology, physics, cosmology and geology, as much as in economics, game and decision theory, history and philosophy of science, archaeology, anthropology, musicology and art studies.Footnote 10

3 Sign, scriptibility and deduction

3.1 The place of Dragon Logic among Peirce’s logical projects

Peirce’s introduction of the “Dragon-Head” and “Dragon-Tail” notations is situated within the same period of developments as his game-theoretic semantics and the Kaina Stocheia -style epistemology and philosophy of assertions. As far as the development of his mature logical theories is concerned, Peirce had recently completed (by August 1898) the first phase of the development of the theory of EGs, including a sound and semantically complete system of rules of transformations (Peirce 2019–2021). For the next couple of years, though, he had devoted most of his time to other researches and scholarly projects. The main logical outputs arising from the years around 1900 are his entries to DPP which he had completed by the end of 1901 (Peirce 2019–2021).

Between the summers of 1901 and 1902, Peirce had decided to invest his energies in the production of the Minute Logic, a massive work that like so many other works of his remained incomplete and entirely unpublished. By early 1903, when it was clear that he could not receive funds from the Carnegie Institute to aid publication of the work, Peirce decided to return to the topic of logical graphs and to work out a comprehensive presentation of EGs and their extensions to modal and higher-order logics, for the Lowell Lectures of the next fall (Peirce 2019–2021). Apparently he never returned to his 1901 exposition of the theory of deduction and consequence proposed in the Dragon-Head notation during these interim years.

The next couple of subsections contain a brief exposition of the key prefatory concepts assumed in the 1901 text, namely signs, sheets, scriptibility and deduction.

3.2 Signs

By 1901, Peirce’s investigations in the semiotic side of logic had reached a rather definite disposition. The next major step was the 1903 revision in the context of the Lowell Lectures, which was to develop logic “into a general theory of signs” (EP 2:272; Pietarinen 2015b), with the three departments of Speculative Grammar (the classificatory part of reasoning into good and bad), Logical Critic (the theory of logic proper), and Methodeutic (the theory of the principles of how valuable courses of research and exposition are to be attained).

That revision, which the Dragon Logic text had not yet quite reached, was to add the third triad of signs, namely that of qualisign, sinsign (token) and legisign (type). But already here in 1901, Peirce does have an understanding of the type/toke distinction, albeit not explicitly delineated as a separate trichotomy of all signs, and not only those of symbols. What he did have was the famous distinction of signs into icons, indices and symbols, and the distinction of symbols into rhemas, propositions and arguments. In particular, the elements of these two trichotomies are understood as providing the categorial method of semiotics, in other words a way to the classification of signs in terms of the relational structure arising from many combinations with these elements (see Bellucci 2017 for details).

3.2.1 Sign, object, interpretant

In some of the coeval texts (e.g., R 599, c.1902; SE, p. 120), Peirce defines signs as “anything which in any way represents an object”. The meaning of “representation”, as indeed that of an “object”, will be much elaborated in Peirce’s texts on 1902 and 1903 in particular (Peirce 2019–2021, 2020, SW). In 1902, he held sign to be “something which brings another sign into objective relation to that sign which it represents itself, and brings it into that relation in some measure in the same respect or aspect in which it is itself a sign of the same sign ...something which in some measure and in some respect makes its interpretant the sign of that of which it is itself the sign. It is like a mean function in mathematics” (SW, pp. 123–124).

3.2.2 Icon, index, symbol

The two trichotomies of signs operative in the preambles of the DL exposition are thus effectively those that Peirce had reached in 1901–1902, especially in the Minute Logic text of R 425 as well as in R 599. The first, icon, index, and symbol, shows how radically different kinds of signs there may be.

Index (Peirce typically begins his explanations with the second category) is “a thing which having been forcibly affected by its object, forcibly affects its interpretant and causes that interpretant to be forcibly affected by the object, and to affect its interpretant in turn” (R 599, SW, p. 124). Icons, in turn, are “pure images” which, in contrast to indices, are not caused by their objects to represent them by any known or explicit cause. They represent their objects by virtue of their own qualities. Symbol differs from both index and icon types of signs in representing its objects “solely by virtue of being represented to represent it by the interpretant which it determines” (R 599, SW, p. 125). A symbol is a sign the meaning of which “can only be realized by the aid of its Interpretant” (R 425).

3.2.3 Term, proposition, argument

The second trichotomy is that of the term, proposition, and argument. In the 1901 text (R 501), Peirce conceives signs largely as symbols that can be repeatedly uttered and duplicated as different tokens of the same type of a sign. The interpretant of a sign is the effect of the sign that the sign gives rise to in relation to its correspondence with its object. If a sign separately represents its object, it becomes a proposition capable of being true or false. If a sign is separately to signify its intended interpretant, it becomes an argument. Having a proposition is one step in the perfection of a sign; having arguments is another.

Propositions are the second category of symbolic signs, and arguments are the third. The first category is the term, also called a rhema, which is an incomplete, unsaturated predicate term devoid of meaning, such as an expression “ is red” that has a blank placeholder ‘  ’ attached to the predicate term. A term is what is left of a proposition stripped of its subject.

Beyond the elements themselves, what is important is the relational structure between the previous two classifications. In particular, certain relations of exclusion apply which imply that icons cannot be propositions and that only symbols can be arguments. This schema, albeit subject to significant later revisions, is from the point of view of Peirce’s theory of signs the bedrock of Dragon Logic.

3.2.4 Vague, general, singular signs

A sign is applicable to different objects by virtue of its very nature. Even a proper name can stand for different objects. In particular cases, a sign represents a single object. Peirce explains that a sign can be used vaguely (non-definitely or non-determinately), generally (non-individually) or singularly. For example, the linguistic sign ‘man’ is used vaguely in the statement ‘Some man sins’, generally in ‘Every man sins’, and singularly in ‘This man sins’.

In the DL text, Peirce introduces other special notations, namely acute and grave accents and a circumflex, to signify these three uses of a sign. The notations \(\acute{a}\), \(\grave{a}\) and \({\hat{a}}\) stand for the cases in which a is used generally, vaguely and singularly, respectively.

In §3 of the more mature version of the DL text in “Appendix A”, Peirce introduces as a binary relational symbol and as the converse of that relation. We do not find Peirce using the moon character elsewhere in his preserved writings. Here he applies moon-relations to two signs with accents and circumflexes. The proposition ‘Socrates loves Plato’ might be formulated as â   ê. Peirce then presents five laws of these two binary relations, which can be proven by the definition of the converse relation. In order to logically reason about signs, he in §4 formulates two rules of substituting vague and general signs for singulars. The first law is an informal description of an existential generalization, that is, a vague sign can be obtained from an individual sign. That a vague sign cannot be defined by establishing a general sign holds, as we now know, in first-order logic only under the assumption that the domain of individuals is non-empty. Peirce’s second law is a formulation of a universal instantiation, that is, a general sign can be refuted by refuting an individual (definite) sign. A general sign cannot be established by establishing a vague or a singular sign.

3.2.5 Semantic games

In these two paragraphs referred to above, it is worth pointing out that the method that Peirce is applying is that of game-theoretic semantics. Textually, that method and its exposition come close to one that we encounter in R 517, Kaina Stocheia. The game of determining and choosing the objects of the propositions is that of between the utterer and the interpreter, in which the utterer defends the proposition and makes his choices according to that purpose. The interpreter is the protagonist (termed “critic” and “quasi-opponent” in the alternative draft version of the text provided in “Appendix B”) who looks for the interpretation that could not be defended, that is, she aims at succeeding in the task of falsifying the proposition. Utterers and interpreters are agents in one’s make-believe: utterers can be considered to be anything in which the sign could originate, while interpreters are anything in which the sign can be interpreted. Peirce then remarks that the game in question is that of perfect information, the property first noticed in Hilpinen (1982). This gives a strategic advantage to the player when planning his choices. Perfect-information games indeed assign every proposition one of the two truth-values and may be said to result in a classical, bivalent semantics of logic.

3.2.6 The sheet of assertion

The sheet of assertion is possibly the most consequential conceptual innovation in Peirce’s EGs. However, it need not be exclusively confined to the graphical domain. In the theory of the alpha part of his logic of EGs (Ma and Pietarinen 2017a), the blank sheet of assertion indeed represents all truths. Algebraically it is the top element \(\top \) of a lattice, such as representing tautology or verum in a Boolean algebra; assertorically it means being “irresponsible” (this term of Peirce’s comes from coeval R 516). The denial of that blank sheet is the bottom element, or the falsum \(\bot \).

We do find Peirce using the conceptual idea of the sheet prior to the 1896 invention of logical graphs in the context of the algebra of logic. As early as in the 1886 qualitative logic (W5: 331–2), Peirce had talked about “the sheet of conceivable states of things”. Indeed, DL does not explicitly avow a graphical notation in place of its algebraic notation; still, Peirce’s use of the term sheet is quite manifest:

We shall be supposed to be provided with a certain blank sheet, to be called the “sheet of assertion”; and in connection with this we are to be supposed to have a certain purpose, which remains vague, so that the writing of any given sign on the sheet of assertion may or may not accord with that purpose; but the purpose does not require any entire sign to be written (“Appendix A”, § 5).

Indeed, the sheet of assertion can have many meanings, among which is the fundamental idea of it as catering for a place (a manifold, plane, ambient space, spread, or just a blank line), upon which assertions are being scribed (if graphical) or written (if linguistic/algebraic), and upon which logical transformations from one assertion to another are performed in a convenient and purposeful fashion. The important difference is that in the graphical notation, the sheet is a two- or multidimensional spread upon which assertions are scribed, and that sheet itself is a graph with a semantic value (such as tautology in alpha graphs). In DL, a blank sheet upon which the formulas of that logic are written has no such meaning.

3.3 Scriptibility

In early 1890s, Peirce had began to use the terminology of “scriptibility” and “nonscriptibility” in a couple of writings that also have remained mostly unpublished (R 579, R 1573, R 839; see W6: 208–209 on the publication of a two-page paper on the algebra of the copula where these notions do occur). This pair of terms is now a few years later fully exploited in the DL text drawn from R 501, R 516 and R 430A.

3.3.1 Scriptibility and the Dragon Logic notation

Dragon Logic, which we will expose in full in the next section, uses a special sign, the Dragon Head, notation  , from which the implicational sign is received. Implication or conditional is then used in a dual form, which Peirce terms the Dragon-Tail, notation , which is the inverse of the head turned on its size and with a circumflex above it. It is not exactly a ‘classical’ duality of the implication in the manner in which the dual of the implication, notation , is the negation of implication in his 1880 algebra of logic, for example (Peirce 1880). The circumflex is used in given that is a singular sign (see above 3.2.4 for Peirce’s classification of singular, vague and general sign).

From these, Peirce defines the key property of scriptibility as that which is “capable of being written conformably to the purpose”. Since the context is deduction and the relation of consequence in their general senses, Peirce wrote “written” rather than “scribed”: scribing is an act of asserting logical graphs on the sheet of assertion which were introduced some five years earlier (Bellucci and Pietarinen 2016, 2017; Pietarinen 2006a, 2019; Roberts 1973; Shin 2002; Zeman 1964). Scribing refers to anything partly written and partly drawn, such as graphs and diagrams. The “purpose” is a quality represented by the sheet of assertion.

3.3.2 Generalization of truth-values

As the semantic characterization of scriptibility suggests, Peirce is after a generalization of truth-values to some other values besides truth and falsity, or even their degrees or lack of values altogether (as in his 1909 triadic logic). He may be drawing motivation for this from his parallel interests in other kinds of normative sciences, namely those of estheticsFootnote 11 and ethics, from the kinds of values that could characterize the normativity of those disciplines (Pietarinen 2012). In aesthetics, the values are the ideals that are themselves their own justification, while in ethics they are found in the values of good and bad. While truth and falsity are common designations of values in ordinary logical domains, Peirce is looking for a possibility to generalize truth into its ‘design features’ that the idea of scriptibility could exhibit. Scriptible signs may be beautiful, good or true, while unscriptible ones may be ugly, bad or false, as he states in the present text. We might also want to recall that as early as 1886 (Peirce 1982-, W5, pp. 331–2), Peirce had made explicit appeals to modal concepts when talking about “the sheet of conceivable states of things”: one could now regard these conceivable states as different ways of defining values beyond the extensional ones of truth and falsity. And in order to actually carry out this generalization, the first kind of generalization, that is from propositions to other kinds of signs, becomes a rather inevitable issue for Peirce to accomplish first.

3.4 Deduction: transformability and correction

3.4.1 Transformability

The second major concept is that of transformability. In contrast to scriptibility, defining transformability has its beginnings in syntactic and algebraic considerations. The property of soundness of reasoning may be obtained as soon as there is a well-defined deducibility relation in operation. Peirce had defined it in many occasions, such as when characterizing formulas and graphs of a given language that are “capable of being transformed without changing anything scriptible into anything non-scriptible” (R 430).Footnote 12 This perfectly defines the “permissibility of a deduction”, namely deduction which is considered to be a transformation in which the entire original sign (e.g., the colligated premises) remain on the sheet while some others are added to it.

3.4.2 Correction

In the earlier variant of the text (“Appendix B”), Peirce also talks about an altogether different type of transformation, one which may result in a retraction of the signs that are scribed on the sheet. He terms is correction. Peirce cannot mean a permissive operation of omission, that is, a proof transformation that entitles erasing parts of the assertion on positive areas or accomplishing an erasure by virtue of deiteration. Thus, correction appears as a rather noteworthy finding, as one could interpret Peirce to have identified in it an early idea of non-monotonic reasoning, which is strictly speaking not deductive but a process in which the necessary component of that inference is given as proceeding “from a sign which need not be written to a sign that must be written” (p. \(6\frac{1}{2}\), fn7, “Appendix B”). The modalities of “need not” and “must” are central. The process of correction is in a sense a converse of deductive reasoning, reasoning in which something comes to be transformed from unscriptible to scriptible signs. But curiously, as unscriptible signs cannot be laid upon the sheet of assertion, the processes of correction cannot be performed upon the sheet, either. Peirce notices (“Appendix B”, p. 7, fn7), however, that the permissibility of a correction can be expressed as ‘Not but ’. (This is similar to Peirce’s “rhematic” way of expressing incomplete or unsaturated predicates.)Footnote 13 Since Peirce’s preference is to study rules governing conditional forms of ‘If then ’, it is the latter—the conditional form following the procedure of illative transformations—and not the correction that follows the procedure of rebuttal which characterizes consequence relation, that is non-monotonic, namely one that allows for the generality of rules of transformation. Another way of putting this remark might be to attribute to Peirce a recognition of the context-dependent nature of non-monotonic forms of reasoning involved in correction.Footnote 14

3.4.3 Permissibility of deduction

Peirce used the implicational statements ‘If then ’ to refer to the permissibility of deductions. These deductions are not limited to logical deductions, however, but are extended to cover all statements of consequences. Indeed, what Peirce is working out here is the general theory of deduction and not only an account of necessary inferences.Footnote 15 For example, the Dragon-Tail notation is not purported to accommodate the generality of the deduction, given that Peirce states that “the antecedent refers to a single event or state of things without any reference to analogous cases” (ms p. 8). So what is going on?

4 The Dragon Logic

This section reformulates Peirce’s Dragon Logic using Gentzen’s sequent calculus. We show how to prove the theorems and corollaries of his second, more mature version of the text included in “Appendix A”, in the formalism of the sequent calculus. The results that appear in the earlier version of the text transcribed in “Appendix B” can be translated to the Gentzen’s calculus formulation very similarly. These translations help to clarify what Peirce’s motivations were, what he indeed had accomplished in his papers, and how to put his results and insights into historical, logical and philosophical perspectives.

We use abc etc. to denote propositions. Let XYZ etc. denote finite sets of propositions. A sequent is an expression of the form \(X\vdash Y\) which means that at least one proposition \(a\in Y\) is deducible from X. This is, indeed, the notation for multi-succedent consequence relation. In particular, \(a\vdash b\) means that b is deducible from a. Let \(\vee \) be the connective of disjunction.

Definition 4.1

The sequent system \(\mathsf {DH}\) for the logic of Dragon Head consists of the following axioms and rules:

A derivation of a sequent \(X\vdash Y\) in \(\mathsf {DH}\) is a finite tree of formulas with the root node \(X\vdash Y\). Each node of the tree is either an instance of an axiom, or derived from child node(s) by a rule. A sequent \(X\vdash Y\) is derivable in \(\mathsf {DH}\), notation \(X\vdash _\mathsf {DH} Y\), if there exists a derivation of \(X\vdash Y\) in \(\mathsf {DH}\). In particular, a proposition a is provable in \(\mathsf {DH}\), notation \(\vdash _\mathsf {DH} a\), if \(\varnothing \vdash _\mathsf {DH} a\). The subscript \(\mathsf {DH}\) is dropped if no confusion can arise.

Remark 4.2

The axiom (C1) is called the definiteness of , and (C2) is called the individualness of , in Peirce’s definition of . Peirce provides the axioms (C1)–(C3) as the ‘definition’ of . The axiom (Id), weakening rules (Wk\(\,{\vdash }\)) and (\({\vdash }\)Wk), and the rule (Cut) are basic properties of the logical consequence relation in classical propositional logic. Peirce draws (Id) as a corollary of (C1) and (C2). The rule naturally follows from the meaning of . The rules for \(\vee \) correspond to the use of disjunction in proofs. These axioms and rules are not explicitly given in Peirce’s present definition, but they are indeed used in his proofs of theorems.

Lemma 4.3

The propositions and are provable in \(\mathsf {DH}\).

Proof

One has the following derivations:

figure aq

This completes the proof. \(\square \)

Lemma 4.4

The following hold in \(\mathsf {DH}\):

(1) if , then \(a\vdash b\).

(2) if \(a\vdash b\), then and .

Proof

(1) Assume . Clearly . By (Cut), \(a\vdash b\).

(2) Assume \(a\vdash b\). One has the following derivations:

figure ar

This completes the proof. \(\square \)

One can derive several other properties which Peirce defines in his system on the manuscript pages 7–11 of “Appendix A”. We can rewrite them as follows.

Theorem 4.5

The following hold in \(\mathsf {DH}\):

(1) If for every proposition x, then \(\vdash b\).

(2) If for every proposition x, then .

(3) .

(4) .

(5) .

(6) .

(7) .

(8) .

Proof

(1) Assume for every proposition x. Then . By Lemma 4.3, one has . By (C3), . By (Cut), \(\vdash b\).

(2) Assume for every proposition x. Then . By Lemma 4.3, . By (Cut), .

(3) Obviously . By twice applying of , one obtains .

(4) By (C2), . Clearly . By (Cut), . By (C3), . We have the following derivation:

figure as

(5) By (C1), . By Lemma 4.4 (2), .

(6) One has the following derivation:

figure at

(7) By (6), . One has the following derivation:

figure au

(8) Clearly . By , . \(\square \)

Peirce then draws several corollaries from these theorems, followed by a long Scholium (a comment on the logical structure of the preceding assertion to counter possible objections) on the interpretation of the consequence relation ‘If then ’, which he compares to that of the conditional de inesse, namely the material conditional.

From these discussions, Peirce continues this manuscript segment by introducing the symbol ‘\(=\)’ between propositions. For all propositions a and b, \(a=b\) is a new proposition. The following axioms and a rule are given to define ‘\(=\)’:

$$\begin{aligned} ({=}1)~a,a=b\vdash b \quad ({=}2)~b,a=b\vdash a \quad ({\vdash }{=})\frac{a, X\vdash b\quad b, X\vdash a}{X\vdash a=b} \end{aligned}$$

Let \(\mathsf {DH}^=\) be the system obtained from \(\mathsf {DH}\) by adding these axioms \(({=}1)\) and \(({=}2)\) and the rule \(({\vdash }{=})\). Then, one obtains the following proposition (Peirce’s Corollary 8, “Appendix A”):

Proposition 4.6

For all propositions a and b, .

Proof

One has the following derivation in \(\mathsf {DH}^=\):

figure ax

This completes the proof. \(\square \)

Peirce proceeds to introduce two constant symbols, and . His definition of is ‘If any thing is scriptible, ’. The corresponding axiom is ‘Something is scriptible’. This can be formalized as follows:

Peirce’s definition of is ‘If , everything is scriptible’. The definition involves the assertion that ‘Something is unscriptible’. Peirce prefers to call this a ‘postulate’ rather than an ‘axiom’: he holds the former to be not self-evident. A long discussion follows as to the historical meanings of an axiom and a postulate, as well as the presumed non-self-evidential nature of various attempts of trying to establish ‘Something is unscriptible’. Interestingly, Peirce argues ‘Something is unscriptible’ to involve a paradoxical, petitio principii type of reasoning: since an interpretation is available to it according to which also unscriptible signs would have to be considered to be scriptible, the sentence ‘Something is unscriptible’ has a paradoxical sound to it in the context of the definitions of scriptibility and unscriptibility. In sequent calculus, the property of that something is unscriptible can be formalized as follows:

Remark 4.7

The notion of ‘unscriptibility’ obviously caused a pause in Peirce’s flow of writing here. A spawning scholium follows in which Peirce discusses the possibility of a ‘proto-logic’—which he here calls a “horse sense”, or a reasoning of an infant—in which the conception of the negation and falsity has not yet been dawned upon an agent, but which are destined to so dawn as soon as ‘Everything is true’ is asserted, as that clause would at once suggest, even to an unreflective mind, that ‘Not everything is true’—or that ‘There has got be something that is unscriptible’. Peirce would make similar remarks on the possibility of such a ‘paradisiacal logic’ in a couple of other places, and mostly a couple of years later (see in particular R 493, c.1899; R S-30, 1906; R 669, R L 376, 1911). The idea was first mentioned somewhat earlier, though, in The Logic of Relatives (Peirce 1897b, p. 184). Paradisiacal reasoning is in an unstable state, since “it will soon be recognized that not every assertion is true; and that once recognized, as soon as one notices that if a certain thing were true, every assertion would be true, one at once rejects the antecedent that lead to that absurd consequence” (R 669; Pietarinen 2015a, p. 920; cf. Bobrova and Pietarinen 2019; Pietarinen et al. 2020).

We will move on and omit further exposition of the issues of this remark that would involve Peirce’s ramblings about “the blot” (see Pietarinen et al. 2020). Such further issues implicate the possibility of a negation-free logic, such as what are known as positive implicational fragments of propositional logic or logics with one truth value only (Hamblin 1967), but these are tangential to the present matters.

Let \(\mathsf {DH}^\circ \) be the sequent system obtained from \(\mathsf {DH}^=\) by adding the axioms ( ) and ( ). Then, we rewrite Peirce’s Corollaries 11–13 (“Appendix A”, ms pp. 32–33) in the following way.

Proposition 4.8

The following hold in \(\mathsf {DH}^\circ \):

(1) .

(2) .

(3) .

Proof

(1) One has the following derivation:

figure bh

(2) By Theorem 4.5 (4), . Then, one has the following derivation:

figure bi

(3) is shown similarly as the derivation of (2). \(\square \)

All in all, Peirce has come around introducing the notion of semantic consequence. He notes in the Scholium on the manuscript page 12 (“Appendix A”) that “[A]ll that logical criticism is concerned about is to secure the reasoner against passing from a true premiss, or antecedent, to a false conclusion, or consequent”. By ‘If x, then y’ one means that “in passing from x, as antecedent, to y, as consequent, the reasoner will be so secure. That is, that y cannot be false and x true at the same time”. Formally, y is a semantical consequence of x, notation \(x\models y\), if y is true whenever x is true. More generally, \(X\models Y\) if at least one proposition in Y is true whenever all propositions in X are true. Clearly, a proposition is true if either x is false or y is true.

Peirce then comments that the last conditional has a different meaning from ordinary conditional propositions: “An ordinary conditional proposition refers to a general range of possibilities of the fulfillment of the antecedent condition, from which the interpreter is at liberty to select any case he likes [...], and the truth of the consequent is guaranteed by the asserter in every case.”

Remark 4.9

Peirce indeed provides an explication of conditionals which is similar to Lewis’s semantics for counterfactuals (Lewis 1973). The meaning of makes no positive suggestion that x may not be true. This appears to be the only difference between and ordinary material conditionals, conditionals which Peirce typically terms conditionals de inesse.

We may view as what is known as variably strict conditionals in the subsequent literature (Stalnaker 1968; Lewis 1973; Hilpinen 2009). These are also connected to defective conditionals in the literature that has investigated human interpretations of conditional sentences. A defective conditional is one that is judged to be indefinite (vague) when its antecedent is false. Now this seems to be the common motivation between Peirce’s generalization of truth-values to values of scriptibility and “conformity to the purpose” of what logical constants and especially the conditionals with their antecedent–consequent relationship represent, and contemporary treatises of defective conditionals over three-valued (or gappy) semantics.Footnote 16 In the theory of variably strict conditionals, the antecedent is a specification of a set of possible worlds; in Peirce’s terms “a general range of possibilities of the fulfillment of the antecedent condition, from which the interpreter is at liberty to select any case he likes”. The relevant set of worlds is, moreover, assumed to minimally depart from the worlds under consideration in evaluating the meaning of the conditional, that is, to preserve all other characteristics of the subject except those that the antecedent suggests to modify. The interpreter being “at liberty of selecting any case he likes” prefigures Stalnaker’s selection function which selects a world most similar to the base world in which the proposition expressed by the antecedent is deemed true.Footnote 17 Non-monotonic effects can then be achieved by this variability in the set of possible worlds (a “range of possibilities”) that the interpreter of the assertion in question has the liberty of choosing.

The system \(\mathsf {DH}^\circ \) is clearly sound and complete with respect to the semantics for classical propositional logic. That is, for all finite sets of propositions X and Y,

$$\begin{aligned} X\vdash _{\mathsf {DH}^\circ }Y \ \text{ if } \text{ and } \text{ only } \text{ if }\ X\models Y. \end{aligned}$$

Finally, we remark that using the constant , one can define negation and additional connectives. Let \(\lnot a\) be the abbreviation of . Then conjunction \(\wedge \), disjunction \(\vee \) and \(=\) are defined as follows:

figure bk

The system \(\mathsf {DH}^\circ \) can be simplified as the system which is obtained from \(\mathsf {DH}\) by removing \((\vee {\vdash })\) and \(({\vdash }\vee )\), replacing (C2) with , and adding the axiom . One can easily prove that \(X\vdash _{\mathsf {DH}^\circ }Y\) if and only if .

5 Ethics of notation

Last, given the peculiarity of the new sign introduced in R 501, , a word should be said on Peirce’s “the ethics of notation”, the method of investigation which he adapted to formal sciences from biological taxonomies developed by Carl von Linné. The maxim of the ethics of notation, which Peirce had formulated around the same time, states that one should not introduce new notations when the old ones will do and that the justification of an introduction of new notation should be given in terms of the new meanings that the new pieces of notation introduce (LoF 1; R 515, R 516, R 530, 1901). His definition of the maxim of the ethics of notation was articulated in papers coeval to Dragon Logic in the following precise words:

The person who introduces a conception into science has both the right and the duty of prescribing a terminology and a notation for it; and his terminology and notation should be followed except so far as it may prove positively and seriously disadvantageous to the progress of science. If a slight modification is sufficient to remove the objection, a much greater one should be avoided. (R 530, 1901; Peirce 2019–2021, LoF 1, p. 419)

We should assume that Peirce observed the validity of this maxim to hold in his own writings, too. So what then is the new meaning that the Dragon-Head and the Dragon-Tail notations add to the existing ones, namely to his usual signs of ‘’ or ‘’, or even to the Box-notated sign of consequence     or its cursive form obtained from    , which depending on their contexts stand for the signs of copula, implications or logical consequences, respectively?Footnote 18

The Dragon Tail and Dragon-Tail symbols themselves are traditionally used to signify lunar nodes. In the medieval and early modern times, the ascending node was called the Dragon’s Head (Lat. caput draconis) with the astronomical symbol  and the descending node the Dragon’s Tail (Lat. cauda draconis) with the astronomical symbol . Peirce often used astronomical symbols in his logic, but the Dragon-Head notation turned to its side is unique to the present set of manuscripts. Other symbols such as the ascending and descending crescents and then naturally suggested themselves to Peirce to be used to signify an arbitrary binary relation and its converse.

We believe that Peirce was led to this new class of signs primarily not because the Dragon symbol resembles various implicational signs in its look, but because he desired at this time to complete his project of carrying out the transition of his logical systems and their notations from algebraic to graphical designs, and that because in this transition one has to exercise extreme caution in how the meanings get to be translated from one notation to another. In 1901, Peirce wants to maintain the algebraic notation and the sign of the copula which does not involve, unlike in the sign of the consequence from the qualitative logic (NEM IV, pp. 101–115; R 736; W5) with its vinculum or the ‘streamer’ , the notion of scope. For in the parenthesis-free algebraic notation using signs of consequence with the streamer and the obelus, such signs also signify the scope of the propositions scribed underneath the vinculum, such as the antecedent x of the conditional as  , thus dispensing with punctuation marks. But the constants of the Dragon-Head notation, like the usual signs for conditionals, do not have scope-denoting features incorporated in them.

Peirce’s explications of the philosophy and ethics of notation emphasize the logical contribution of punctuation: “The Klammern, which are commonly spoken of in the elementary algebra-books as mere subsidiary signs, are in reality the very heart of algebraic notation” (R 530, c.1901; LoF 1). In this sense, Dragon Logic is a parallel study of logical systems which—while his studies on logical graphs were largely put on hold in these intervening years around 1901—continues the algebraic rather than the graphical line of investigation. The Dragon-Head sign for logical consequence is an algebraic one that allowed Peirce to carry out a fresh, and in some sense close to a complete, investigation of the algebra of the copula and its properties, in a notation which unlike signs of consequence from his earlier qualitative logic which express material conditionals in a parenthesis-free notation, are notationally classical (have parentheses) but still differ in meaning from them. As his Dragon-Head conditional involves elements of variably strict conditionals, the introduction of this new piece of notation to denote the sign of consequence with its new meaning in R 501 is justified.

6 Conclusions

We have reconstructed and transcribed a text from previously unpublished manuscripts excavated from the Peirce Papers deposited in the Harvard’s Houghton Library, folders R 9, R 11, R 501 (1901). We have provided an interpretative introduction to the text, with an analytic description of the central concepts and ideas that emerge out of the reconstructed unity of the text. In this piece, Peirce is seen to outline both a general theory of deduction and a general theory of the consequence relation. He presents them in an unusual notation of the Dragon Head and Dragon Tail (). Peirce does not use these signs elsewhere in his writings and for that reason their importance may have gone unnoticed in the earlier literature.

Peirce is led to these definitions of deduction and consequence aided by a couple of important generalizations that characterize the wider semiotic context of the present text: first, Peirce desires to generalize propositions to all kinds of signs, second, he proposes to generalize truth values to scriptibility and unscriptibility, and third, he generalizes derivation to transformability. Despite the fact that the notions of ‘scribing’ and ‘transforming’ were in full swing in his coeval writings that concern the logic of existential graphs as well as his general algebra of logic, the notions of scriptibility and transformability justify their fundamental role in understanding the general logical and philosophical meaning of deduction and consequence relation.