Jump to content

Existential graph

From Wikipedia, the free encyclopedia
(Redirected from Existential graphs)

An existential graph is a type of diagrammatic or visual notation for logical expressions, created by Charles Sanders Peirce, who wrote on graphical logic as early as 1882,[1] and continued to develop the method until his death in 1914. They include both a separate graphical notation for logical statements and a logical calculus, a formal system of rules of inference that can be used to derive theorems.

Background

[edit]

Peirce found the algebraic notation (i.e. symbolic notation) of logic, especially that of predicate logic,[2] which was still very new during his lifetime and which he himself played a major role in developing, to be philosophically unsatisfactory, because the symbols had their meaning by mere convention. In contrast, he strove for a style of writing in which the signs literally carry their meaning within them[3] – in the terminology of his theory of signs: a system of iconic signs that resemble or resemble the represented objects and relations.[4]

Thus, the development of an iconic, graphic and – as he intended – intuitive and easy-to-learn logical system was a project that Peirce worked on throughout his life. After at least one aborted approach – the "Entitative Graphs" – the closed system of "Existential Graphs" finally emerged from 1896 onwards. Although considered by their creator to be a clearly superior and more intuitive system, as a mode of writing and as a calculus, they had no major influence on the history of logic. This has been attributed to the fact(s) that, for one, Peirce published little on this topic, and that the published texts were not written in a very understandable way;[5] and, for two, that the linear formula notation in the hands of experts is actually the less complex tool.[6] Hence, the existential graphs received little attention[7] or were seen as unwieldy.[8] From 1963 onwards, works by Don D. Roberts and J. Jay Zeman, in which Peirce's graphic systems were systematically examined and presented, led to a better understanding; even so, they have today found practical use within only one modern application—the conceptual graphs introduced by John F. Sowa in 1976, which are used in computer science to represent knowledge. However, existential graphs are increasingly reappearing as a subject of research in connection with a growing interest in graphical logic,[9] which is also expressed in attempts to replace the rules of inference given by Peirce with more intuitive ones.[10]

The overall system of existential graphs is composed of three subsystems that build on each other, the alpha graphs, the beta graphs and the gamma graphs. The alpha graphs are a purely propositional logical system. Building on this, the beta graphs are a first order logical calculus. The gamma graphs, which have not yet been fully researched and were not completed by Peirce, are understood as a further development of the alpha and beta graphs. When interpreted appropriately, the gamma graphs cover higher-level predicate logic as well as modal logic. As late as 1903, Peirce began a new approach, the "Tinctured Existential Graphs," with which he wanted to replace the previous systems of alpha, beta and gamma graphs and combine their expressiveness and performance in a single new system. Like the gamma graphs, the "Tinctured Existential Graphs" remained unfinished.

As calculi, the alpha, beta and gamma graphs are sound (i.e., all expressions derived as graphs are semantically valid). The alpha and beta graphs are also complete (i.e., all propositional or predicate-logically semantically valid expressions can be derived as alpha or beta graphs). [11]

The graphs

[edit]

Peirce proposed three systems of existential graphs:

Alpha nests in beta and gamma. Beta does not nest in gamma, quantified modal logic being more general than put forth by Peirce.

Alpha

[edit]
Alpha graphs

The syntax is:

  • The blank page;
  • Single letters or phrases written anywhere on the page;
  • Any graph may be enclosed by a simple closed curve called a cut or sep. A cut can be empty. Cuts can nest and concatenate at will, but must never intersect.

Any well-formed part of a graph is a subgraph.

The semantics are:

  • The blank page denotes Truth;
  • Letters, phrases, subgraphs, and entire graphs may be True or False;
  • To enclose a subgraph with a cut is equivalent to logical negation or Boolean complementation. Hence an empty cut denotes False;
  • All subgraphs within a given cut are tacitly conjoined.

Hence the alpha graphs are a minimalist notation for sentential logic, grounded in the expressive adequacy of And and Not. The alpha graphs constitute a radical simplification of the two-element Boolean algebra and the truth functors.

The depth of an object is the number of cuts that enclose it.

Rules of inference:

  • Insertion - Any subgraph may be inserted into an odd numbered depth. The surrounding white page is depth 1. Depth 2 are the black letters and lines that encircle elements. Depth 3 is entering the next white area in an enclosed element.
  • Erasure - Any subgraph in an even numbered depth may be erased.

Rules of equivalence:

  • Double cut - A pair of cuts with nothing between them may be drawn around any subgraph. Likewise two nested cuts with nothing between them may be erased. This rule is equivalent to Boolean involution and double negation elimination.
  • Iteration/Deiteration – To understand this rule, it is best to view a graph as a tree structure having nodes and ancestors. Any subgraph P in node n may be copied into any node depending on n. Likewise, any subgraph P in node n may be erased if there exists a copy of P in some node ancestral to n (i.e., some node on which n depends). For an equivalent rule in an algebraic context, see C2 in Laws of Form.

A proof manipulates a graph by a series of steps, with each step justified by one of the above rules. If a graph can be reduced by steps to the blank page or an empty cut, it is what is now called a tautology (or the complement thereof, a contradiction). Graphs that cannot be simplified beyond a certain point are analogues of the satisfiable formulas of first-order logic.

Beta

[edit]
Existential graph of the statement "There is something that is not a human"
beta existential graphs

In the case of betagraphs, the atomic expressions are no longer propositional letters (P, Q, R,...) or statements ("It rains," "Peirce died in poverty"), but predicates in the sense of predicate logic (see there for more details), possibly abbreviated to predicate letters (F, G, H,...). A predicate in the sense of predicate logic is a sequence of words with clearly defined spaces that becomes a propositional sentence if you insert a proper noun into each space. For example, the word sequence "_ x is a human" is a predicate because it gives rise to the declarative sentence "Peirce is a human" if you enter the proper name "Peirce" in the blank space. Likewise, the word sequence "_1 is richer than _2" is a predicate, because it results in the statement "Socrates is richer than Plato" if the proper names "Socrates" or "Plato" are inserted into the spaces.

Notation of betagraphs

[edit]

The basic language device is the line of identity, a thickly drawn line of any form. The identity line docks onto the blank space of a predicate to show that the predicate applies to at least one individual. In order to express that the predicate "_ is a human being" applies to at least one individual – i.e. to say that there is (at least) one human being – one writes an identity line in the blank space of the predicate "_ is a human being:"

Existential graph of the statement "Some man eats a man"

The beta graphs can be read as a system in which all formula are to be taken as closed, because all variables are implicitly quantified. If the "shallowest" part of a line of identity has even depth, the associated variable is tacitly existentially (universally) quantified.

Zeman (1964) was the first to note that the beta graphs are isomorphic to first-order logic with equality (also see Zeman 1967). However, the secondary literature, especially Roberts (1973) and Shin (2002), does not agree on how this is. Peirce's writings do not address this question, because first-order logic was first clearly articulated only after his death, in the 1928 first edition of David Hilbert and Wilhelm Ackermann's Principles of Mathematical Logic.

Gamma

[edit]

Add to the syntax of alpha a second kind of simple closed curve, written using a dashed rather than a solid line. Peirce proposed rules for this second style of cut, which can be read as the primitive unary operator of modal logic.

Zeman (1964) was the first to note that the gamma graphs are equivalent to the well-known modal logics S4 and S5. Hence the gamma graphs can be read as a peculiar form of normal modal logic. This finding of Zeman's has received little attention to this day, but is nonetheless included here as a point of interest.

Peirce's role

[edit]

The existential graphs are a curious offspring of Peirce the logician/mathematician with Peirce the founder of a major strand of semiotics. Peirce's graphical logic is but one of his many accomplishments in logic and mathematics. In a series of papers beginning in 1867, and culminating with his classic paper in the 1885 American Journal of Mathematics, Peirce developed much of the two-element Boolean algebra, propositional calculus, quantification and the predicate calculus, and some rudimentary set theory. Model theorists consider Peirce the first of their kind. He also extended De Morgan's relation algebra. He stopped short of metalogic (which eluded even Principia Mathematica).

But Peirce's evolving semiotic theory led him to doubt the value of logic formulated using conventional linear notation, and to prefer that logic and mathematics be notated in two (or even three) dimensions. His work went beyond Euler's diagrams and Venn's 1880 revision thereof. Frege's 1879 work Begriffsschrift also employed a two-dimensional notation for logic, but one very different from Peirce's.

Peirce's first published paper on graphical logic (reprinted in Vol. 3 of his Collected Papers) proposed a system dual (in effect) to the alpha existential graphs, called the entitative graphs. He very soon abandoned this formalism in favor of the existential graphs. In 1911 Victoria, Lady Welby showed the existential graphs to C. K. Ogden who felt they could usefully be combined with Welby's thoughts in a "less abstruse form."[12] Otherwise they attracted little attention during his life and were invariably denigrated or ignored after his death, until the PhD theses by Roberts (1964) and Zeman (1964).

See also

[edit]

References

[edit]
  1. ^ Peirce, C. S., "[On Junctures and Fractures in Logic]" (editors' title for MS 427 (the new numbering system), Fall–Winter 1882), and "Letter, Peirce to O. H. Mitchell" (L 294, 21 December 1882), Writings of Charles S. Peirce, v. 4, "Junctures" on pp. 391–393 (Google preview) and the letter on pp. 394–399 (Google preview). See Sowa, John F. (1997), "Matching Logical Structure to Linguistic Structure", Studies in the Logic of Charles Sanders Peirce, Nathan Houser, Don D. Roberts, and James Van Evra, editors, Bloomington and Indianapolis: Indiana University Press, pp. 418–444, see 420, 425, 426, 428.
  2. ^ Smullyan, Raymond M. (1968), "Prenex Tableaux", First-Order Logic, Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 117–121, ISBN 978-3-642-86720-0, retrieved 2024-07-10
  3. ^ "Peirce wants a sign which will not merely be conventionally understood [...], but which will "wear its meaning on its sleeve," so to speak" (Zeman 1964, page 21, quoted from the online edition)
  4. ^ "[algebraic formulas] are not ‚iconic‘ – that is, they do not resemble the objects or relationships they represent. Peirce took this to be a defect.“ (Roberts 1973, Seite 17)
  5. ^ "[Peirce's] graphical publications were few and not easy to understand, as he admitted himself." (Roberts 1973, page 12)
  6. ^ "[T]he syntax of Peirce's graphs lacks, at least in general, the combinatorial elegance and simplicity of linear notations" (Hammer 1998, page 502)
  7. ^ Roberts points out that even in the standard work on the history of logic, Kneale/Kneale: The Development of Logic. Clarendon Press. Oxford 1962, ISBN 0-19-824773-7, the logical diagrams of Peirce are not mentioned.
  8. ^ "One questions the efficacy of Peirce's diagrams [...]. Their basic machinery is too complex [...]." (Quine: Review of Collected Papers of Charles Sanders Peirce, Volume 4: The Simplest Mathematics, Isis 22, page 552, quoted in Roberts 1973, page 13)
  9. ^ "Aside from their historic interest, Peirce's graphical formalisms are of current interest. Sowa's system of conceptual graphs [...] is based on Peirce's work. [Other work] also indicates increasing interest in the logic of graphical reasoning." (Hammer 1998, page 489)
  10. ^ see, e.g., Sun-Joo Shin, "Reconstituting Beta Graphs into an Efficacious System," Journal of Logic, Language and Information archive, Volume 8, Issue 3, July 1999, 273–295.
  11. ^ The evidence for this was provided by J. Jay Zeman in his dissertation in 1964 (see bibliography); for alpha graphs, see also the work of White, 1984
  12. ^ Petrilli, Susan (2017). Victoria Welby and the Science of Signs: Significs, Semiotics, Philosophy of Language. Routledge. ISBN 978-1-351-29598-7.

Further reading

[edit]

Primary literature

[edit]
  • 1931–1935 & 1958. The Collected Papers of Charles Sanders Peirce. Volume 4, Book II: "Existential Graphs", consists of paragraphs 347–584. A discussion also begins in paragraph 617.
    • Paragraphs 347–349 (II.1.1. "Logical Diagram")—Peirce's definition "Logical Diagram (or Graph)" in Baldwin's Dictionary of Philosophy and Psychology (1902), v. 2, p. 28. Classics in the History of Psychology Eprint.
    • Paragraphs 350–371 (II.1.2. "Of Euler's Diagrams")—from "Graphs" (manuscript 479) c. 1903.
    • Paragraphs 372–584 Eprint.
    • Paragraphs 372–393 (II.2. "Symbolic Logic")—Peirce's part of "Symbolic Logic" in Baldwin's Dictionary of Philosophy and Psychology (1902) v. 2, pp. 645–650, beginning (near second column's top) with "If symbolic logic be defined...". Paragraph 393 (Baldwin's DPP2 p. 650) is by Peirce and Christine Ladd-Franklin ("C.S.P., C.L.F.").
    • Paragraphs 394–417 (II.3. "Existential Graphs")—from Peirce's pamphlet A Syllabus of Certain Topics of Logic, pp. 15–23, Alfred Mudge & Son, Boston (1903).
    • Paragraphs 418–509 (II.4. "On Existential Graphs, Euler's Diagrams, and Logical Algebra")—from "Logical Tracts, No. 2" (manuscript 492), c. 1903.
    • Paragraphs 510–529 (II.5. "The Gamma Part of Existential Graphs")—from "Lowell Lectures of 1903," Lecture IV (manuscript 467).
    • Paragraphs 530–572 (II.6.)—"Prolegomena To an Apology For Pragmaticism" (1906), The Monist, v. XVI, n. 4, pp. 492-546. Corrections (1907) in The Monist v. XVII, p. 160.
    • Paragraphs 573–584 (II.7. "An Improvement on the Gamma Graphs")—from "For the National Academy of Science, 1906 April Meeting in Washington" (manuscript 490).
    • Paragraphs 617–623 (at least) (in Book III, Ch. 2, §2, paragraphs 594–642)—from "Some Amazing Mazes: Explanation of Curiosity the First", The Monist, v. XVIII, 1908, n. 3, pp. 416-464, see starting p. 440.
  • 1992. "Lecture Three: The Logic of Relatives", Reasoning and the Logic of Things, pp. 146–164. Ketner, Kenneth Laine (editing and introduction), and Hilary Putnam (commentary). Harvard University Press. Peirce's 1898 lectures in Cambridge, Massachusetts.
  • 1977, 2001. Semiotic and Significs: The Correspondence between C.S. Peirce and Victoria Lady Welby. Hardwick, C.S., ed. Lubbock TX: Texas Tech University Press. 2nd edition 2001.
  • A transcription of Peirce's MS 514 (1909), edited with commentary by John Sowa.

Currently, the chronological critical edition of Peirce's works, the Writings, extends only to 1892. Much of Peirce's work on logical graphs consists of manuscripts written after that date and still unpublished. Hence our understanding of Peirce's graphical logic is likely to change as the remaining 23 volumes of the chronological edition appear.

Secondary literature

[edit]
  • Hammer, Eric M. (1998), "Semantics for Existential Graphs," Journal of Philosophical Logic 27: 489–503.
  • Ketner, Kenneth Laine
    • (1981), "The Best Example of Semiosis and Its Use in Teaching Semiotics", American Journal of Semiotics v. I, n. 1–2, pp. 47–83. Article is an introduction to existential graphs.
    • (1990), Elements of Logic: An Introduction to Peirce's Existential Graphs, Texas Tech University Press, Lubbock, TX, 99 pages, spiral-bound.
  • Queiroz, João & Stjernfelt, Frederik
    • (2011), "Diagrammatical Reasoning and Peircean Logic Representation", Semiotica vol. 186 (1/4). (Special issue on Peirce's diagrammatic logic.) [1]
  • Roberts, Don D.
    • (1964), "Existential Graphs and Natural Deduction" in Moore, E. C., and Robin, R. S., eds., Studies in the Philosophy of C. S. Peirce, 2nd series. Amherst MA: University of Massachusetts Press. The first publication to show any sympathy and understanding for Peirce's graphical logic.
    • (1973). The Existential Graphs of C.S. Peirce. John Benjamins. An outgrowth of his 1963 thesis.
  • Shin, Sun-Joo (2002), The Iconic Logic of Peirce's Graphs. MIT Press.
  • Zalamea, Fernando. Peirce's Logic of Continuity. Docent Press, Boston MA. 2012. ISBN 9 780983 700494.
    • Part II: Peirce's Existential Graphs, pp. 76-162.
  • Zeman, J. J.
[edit]