SlideShare a Scribd company logo
Peirce’s Existential Graphs
From The Mathematics of Charles Sanders Peirce
by Louis H. Kauffman

http://homepages.math.uic.edu/~kauffman/CHK.pdf
Peirce’s Existential Graphs
•

•

•

•

We now turn to a development of Peirce for logic that is closely related to the Sign of
illation. These are his existential graphs. In this development, Peirce takes the
operations “and”, “not”, and a space in which they are represented as fundamental. He
develops logic from that ground. It is important to see this development both for the
structure of basic logic and for the view that it gives of Peirce’s thought as he examines
the same(!) subject from a different angle and finds that it is a different subject.
The first stage of the Existential Graphs are called the “alpha” graphs. These alpha
graphs are concerned with the logic of implication, and we shall concentrate on their
structure.
Here is a quick description of the context for the Existential Graphs. We are given a
plane on which to make inscriptions. If we place a graph or symbol on the plane, then
the proposition corresponding to this symbol is asserted. If we place two disjoint
complexes of symbols on the plane, call them A and B, then we are asserting the
conjunction “A and B”.
A circle (or simple closed curve) drawn around a symbol changes the assertion to the
negative. Thus a circle around A asserts the negation of A. For ease of notation, we
shall make an algebraic version of the existential graphs where AB denotes “A and B”
and (A) denotes a circle around A. Hence (A) denotes “not A”.
Since “A implies B” is logically equivalent to “not (A and
not B)” we see that “A implies B” has an existential graph
consisting of a big circle that contains both A and a circle
around B. Algebraically this is (A(B)) for “A implies B”.
Peirce worked out a number of rules for manipulating these graphs by different patterns of
substitution and replacement. With such rules in place, the graphs become an arena for
analyzing basic arguments and tautologies in logic.
It is interesting to see how these graphs work. To this end let us set up some rules for
manipulating the graphs. We must remark that in the discussion that follows I will consider
only transformations that preserve the full logical structure of the Existential Graphs. Peirce
considers transformations on the graphs that preserve truth in one direction. That is he allows
two graphs X and Y to be transformed one to another so long as whenever X is true then Y is
true. Here we require that X is true if and only if Y is true. Since this is the usual notion of
equality of logical expressions, I believe its use will introduce a measure of clarity in the study of
the existential graphs.
1. Since “P implies P” is always true, we see that any graph having
the pattern (P(P)) will have the truth value true.
2. Two circles around any P has the same truth value as P: ((P)) = P.
3. PQ = QP because they are both true exactly when A is true and
B is true.
With the help of these patterns, we can see how various tautologies
arise. For example, “A implies B implies *not B implies not A+ ” is
transcribed to:
• This reduces to:
• Which is equal to:
• And this has the form:
• This is equivalent to:

which is always true since it expresses the truism “P implies P”.
In this way the existential graphs give access to the interior
structure of the tautologies.
This is the mystery of elementary logic: the interior structure of the tautologies. What
forms of utterance are necessarily true, which are contingent on circumstance and which
are simply false? All logical systems aim at clarifying this matter. What is important about
the existential graphs is that they allow the visual manipulation of complexes of Signs to
arrive at the desired answers. A visual language for logic emerges from the existential
graphs.
Extra decorations on the Existential Graphs allow them to include quantifiers and modal
logic as well. What is quite fascinating in reading Peirce on these developments is his
maintenance of a clear conceptual line connecting spoken and written language on the one
hand, and diagrammatic and written formalisms on the other. The places where these
domains can touch are sometimes sparse and delicate. A good example is implication: “not
(A and not B)” is a denial in language drawing the precise boundary that defines
implication.
The logically equivalent statement “(not A) or B” is puzzling in ordinary language, requiring
an analysis to ferret out its meaning. There is a subtle difference in the use of “or” as
opposed to “and” in ordinary language. In ordinary language A “or” B usually means “A or B
and not both”. In standard logic it is “A or B or both” that is intended.

A minimal formalism may not be the most effective interface with speech and word, and
yet the mathematician will continue to search for these least structures for the sake of
economy, elegance and computational effectiveness. Peirce walks the creative middle road.
Elegance and economy emerge nonetheless.

More Related Content

What's hot

computers in education mathematics
computers in education mathematicscomputers in education mathematics
computers in education mathematics
Stephanie Sirna
 
Point-free foundation of Mathematics
Point-free foundation of MathematicsPoint-free foundation of Mathematics
Point-free foundation of Mathematics
Marco Benini
 
Midterm Study Guide NCTM Standards
Midterm Study Guide NCTM StandardsMidterm Study Guide NCTM Standards
Midterm Study Guide NCTM Standards
Bill
 
Proof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systemsProof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systems
Marco Benini
 
Lu decomposition
Lu decompositionLu decomposition
Lu decomposition
jorgeduardooo
 
29364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-229364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-2
Luiz Carvalho
 
Sequent Calculus Natural Deduction. Overview and Translation process.
Sequent Calculus Natural Deduction. Overview and Translation process.Sequent Calculus Natural Deduction. Overview and Translation process.
Sequent Calculus Natural Deduction. Overview and Translation process.
DostonbekMatyakubov
 
Brahmagupta
BrahmaguptaBrahmagupta
Brahmagupta
SijiSS
 
Second_Update_to my 2013 Paper
Second_Update_to my 2013 PaperSecond_Update_to my 2013 Paper
Second_Update_to my 2013 Paper
Herb Doughty
 
Mathematical analysis
Mathematical analysisMathematical analysis
Mathematical analysis
Reymart Bargamento
 
Sss theorem
Sss theoremSss theorem
What is mathematics
What is mathematicsWhat is mathematics
What is mathematics
Directorate of Education Delhi
 
Abstract
AbstractAbstract
Abstract
Jon Scott
 
Matthew infinitypresentation
Matthew infinitypresentationMatthew infinitypresentation
Matthew infinitypresentation
Matt Spaul
 
Partial redundancy elimination
Partial redundancy eliminationPartial redundancy elimination
Partial redundancy elimination
Ishucs
 
Maths
MathsMaths
Maths
galaxy201
 
Mathematics
MathematicsMathematics
Mathematics
paul revocal
 
The mathematical and philosophical concept of vector
The mathematical and philosophical concept of vectorThe mathematical and philosophical concept of vector
The mathematical and philosophical concept of vector
George Mpantes
 
A geom ocultanasleisfisicas
A geom ocultanasleisfisicasA geom ocultanasleisfisicas
A geom ocultanasleisfisicas
elysioruggeri
 

What's hot (19)

computers in education mathematics
computers in education mathematicscomputers in education mathematics
computers in education mathematics
 
Point-free foundation of Mathematics
Point-free foundation of MathematicsPoint-free foundation of Mathematics
Point-free foundation of Mathematics
 
Midterm Study Guide NCTM Standards
Midterm Study Guide NCTM StandardsMidterm Study Guide NCTM Standards
Midterm Study Guide NCTM Standards
 
Proof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systemsProof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systems
 
Lu decomposition
Lu decompositionLu decomposition
Lu decomposition
 
29364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-229364360 the-logic-of-transdisciplinarity-2
29364360 the-logic-of-transdisciplinarity-2
 
Sequent Calculus Natural Deduction. Overview and Translation process.
Sequent Calculus Natural Deduction. Overview and Translation process.Sequent Calculus Natural Deduction. Overview and Translation process.
Sequent Calculus Natural Deduction. Overview and Translation process.
 
Brahmagupta
BrahmaguptaBrahmagupta
Brahmagupta
 
Second_Update_to my 2013 Paper
Second_Update_to my 2013 PaperSecond_Update_to my 2013 Paper
Second_Update_to my 2013 Paper
 
Mathematical analysis
Mathematical analysisMathematical analysis
Mathematical analysis
 
Sss theorem
Sss theoremSss theorem
Sss theorem
 
What is mathematics
What is mathematicsWhat is mathematics
What is mathematics
 
Abstract
AbstractAbstract
Abstract
 
Matthew infinitypresentation
Matthew infinitypresentationMatthew infinitypresentation
Matthew infinitypresentation
 
Partial redundancy elimination
Partial redundancy eliminationPartial redundancy elimination
Partial redundancy elimination
 
Maths
MathsMaths
Maths
 
Mathematics
MathematicsMathematics
Mathematics
 
The mathematical and philosophical concept of vector
The mathematical and philosophical concept of vectorThe mathematical and philosophical concept of vector
The mathematical and philosophical concept of vector
 
A geom ocultanasleisfisicas
A geom ocultanasleisfisicasA geom ocultanasleisfisicas
A geom ocultanasleisfisicas
 

Similar to Peirce’s Existential Graphs

English for Math Pertemuan ke 11
English for Math Pertemuan ke 11English for Math Pertemuan ke 11
English for Math Pertemuan ke 11
Amalia Indrawati Gunawan
 
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...
Ashish Duggal
 
Euclids geometry
Euclids geometryEuclids geometry
Euclids geometry
Snehal Bhargava
 
AI-09 Logic in AI
AI-09 Logic in AIAI-09 Logic in AI
AI-09 Logic in AI
Pankaj Debbarma
 
Conic section
Conic sectionConic section
Conic section
Theepakorn Boonpleng
 
Logic paper
Logic paperLogic paper
Logic paper
Dlist
 
predicateLogic.ppt
predicateLogic.pptpredicateLogic.ppt
predicateLogic.ppt
MUZAMILALI48
 
lec3 AI.pptx
lec3  AI.pptxlec3  AI.pptx
lec3 AI.pptx
someyamohsen2
 
Miller
MillerMiller
Miller
marcelagut07
 
Logic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptxLogic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptx
PriyalMayurManvar
 
Lesson 2 2
Lesson 2 2Lesson 2 2
Lesson 2 2
chrismac47
 
Chapter 5 algebra
Chapter 5 algebraChapter 5 algebra
Chapter 5 algebra
jennytuazon01630
 
AI-Unit4.ppt
AI-Unit4.pptAI-Unit4.ppt
AI-Unit4.ppt
ssuserd0df33
 
Philosophy chapter i_ok10
Philosophy chapter i_ok10Philosophy chapter i_ok10
Philosophy chapter i_ok10
Irma Fitriani
 
Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...
Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...
Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...
Antonio Lieto
 
Tim Maudlin: New Foundations for Physical Geometry
Tim Maudlin: New Foundations for Physical GeometryTim Maudlin: New Foundations for Physical Geometry
Tim Maudlin: New Foundations for Physical Geometry
Arun Gupta
 
Dialectica and Kolmogorov Problems
Dialectica and Kolmogorov ProblemsDialectica and Kolmogorov Problems
Dialectica and Kolmogorov Problems
Valeria de Paiva
 
Set theory
Set theorySet theory
In each of the following exercises, assume only the Incidence, Betwee.pdf
In each of the following exercises, assume only the Incidence, Betwee.pdfIn each of the following exercises, assume only the Incidence, Betwee.pdf
In each of the following exercises, assume only the Incidence, Betwee.pdf
arpitcollections
 
Unit-4-Knowledge-representation.pdf
Unit-4-Knowledge-representation.pdfUnit-4-Knowledge-representation.pdf
Unit-4-Knowledge-representation.pdf
HrideshSapkota2
 

Similar to Peirce’s Existential Graphs (20)

English for Math Pertemuan ke 11
English for Math Pertemuan ke 11English for Math Pertemuan ke 11
English for Math Pertemuan ke 11
 
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...
Artificial Intelligence (AI) | Prepositional logic (PL)and first order predic...
 
Euclids geometry
Euclids geometryEuclids geometry
Euclids geometry
 
AI-09 Logic in AI
AI-09 Logic in AIAI-09 Logic in AI
AI-09 Logic in AI
 
Conic section
Conic sectionConic section
Conic section
 
Logic paper
Logic paperLogic paper
Logic paper
 
predicateLogic.ppt
predicateLogic.pptpredicateLogic.ppt
predicateLogic.ppt
 
lec3 AI.pptx
lec3  AI.pptxlec3  AI.pptx
lec3 AI.pptx
 
Miller
MillerMiller
Miller
 
Logic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptxLogic in Computer Science Unit 2 (1).pptx
Logic in Computer Science Unit 2 (1).pptx
 
Lesson 2 2
Lesson 2 2Lesson 2 2
Lesson 2 2
 
Chapter 5 algebra
Chapter 5 algebraChapter 5 algebra
Chapter 5 algebra
 
AI-Unit4.ppt
AI-Unit4.pptAI-Unit4.ppt
AI-Unit4.ppt
 
Philosophy chapter i_ok10
Philosophy chapter i_ok10Philosophy chapter i_ok10
Philosophy chapter i_ok10
 
Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...
Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...
Conceptual Spaces for Cognitive Architectures: A Lingua Franca for Different ...
 
Tim Maudlin: New Foundations for Physical Geometry
Tim Maudlin: New Foundations for Physical GeometryTim Maudlin: New Foundations for Physical Geometry
Tim Maudlin: New Foundations for Physical Geometry
 
Dialectica and Kolmogorov Problems
Dialectica and Kolmogorov ProblemsDialectica and Kolmogorov Problems
Dialectica and Kolmogorov Problems
 
Set theory
Set theorySet theory
Set theory
 
In each of the following exercises, assume only the Incidence, Betwee.pdf
In each of the following exercises, assume only the Incidence, Betwee.pdfIn each of the following exercises, assume only the Incidence, Betwee.pdf
In each of the following exercises, assume only the Incidence, Betwee.pdf
 
Unit-4-Knowledge-representation.pdf
Unit-4-Knowledge-representation.pdfUnit-4-Knowledge-representation.pdf
Unit-4-Knowledge-representation.pdf
 

More from Didi Sugandi

System, System’s environment, and Understanding.pptx
System, System’s environment, and Understanding.pptxSystem, System’s environment, and Understanding.pptx
System, System’s environment, and Understanding.pptx
Didi Sugandi
 
Fayakun, maka kun.pptx
Fayakun, maka kun.pptxFayakun, maka kun.pptx
Fayakun, maka kun.pptx
Didi Sugandi
 
When you're a hammer, every problem looks like a nail
When you're a hammer, every problem looks like a nailWhen you're a hammer, every problem looks like a nail
When you're a hammer, every problem looks like a nail
Didi Sugandi
 
Epistemics, epistemology and gnosis
Epistemics, epistemology and gnosisEpistemics, epistemology and gnosis
Epistemics, epistemology and gnosis
Didi Sugandi
 
Relasi implikatif - KARENA, JADI
Relasi implikatif - KARENA, JADIRelasi implikatif - KARENA, JADI
Relasi implikatif - KARENA, JADI
Didi Sugandi
 
Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...
Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...
Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...
Didi Sugandi
 
Relationship, economy and business
Relationship, economy and businessRelationship, economy and business
Relationship, economy and business
Didi Sugandi
 
Mapping thought in motion
Mapping thought in motionMapping thought in motion
Mapping thought in motion
Didi Sugandi
 
Mengurus Solusi dan mengurus Masalah
Mengurus Solusi dan mengurus MasalahMengurus Solusi dan mengurus Masalah
Mengurus Solusi dan mengurus Masalah
Didi Sugandi
 
No propositions, please
No propositions, pleaseNo propositions, please
No propositions, please
Didi Sugandi
 
Upaya menemukan (to discover) sebuah 'normal'
Upaya menemukan (to discover) sebuah 'normal'Upaya menemukan (to discover) sebuah 'normal'
Upaya menemukan (to discover) sebuah 'normal'
Didi Sugandi
 
Makna, Arti, Nilai, Harga
Makna, Arti, Nilai, HargaMakna, Arti, Nilai, Harga
Makna, Arti, Nilai, Harga
Didi Sugandi
 
Sistem antisipatoris (anticipatory system) LAWANG.ppt
Sistem antisipatoris (anticipatory system) LAWANG.pptSistem antisipatoris (anticipatory system) LAWANG.ppt
Sistem antisipatoris (anticipatory system) LAWANG.ppt
Didi Sugandi
 
Pengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ict
Pengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ictPengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ict
Pengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ict
Didi Sugandi
 
Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...
Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...
Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...
Didi Sugandi
 
Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)
Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)
Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)
Didi Sugandi
 
Setelah Makna, barulah Arti
Setelah Makna, barulah ArtiSetelah Makna, barulah Arti
Setelah Makna, barulah Arti
Didi Sugandi
 
Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...
Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...
Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...
Didi Sugandi
 
Value, use value, exchange value and price mapping, modeling, measuring, emul...
Value, use value, exchange value and price mapping, modeling, measuring, emul...Value, use value, exchange value and price mapping, modeling, measuring, emul...
Value, use value, exchange value and price mapping, modeling, measuring, emul...
Didi Sugandi
 
Mental model: naming the name v0.3
Mental model: naming the name v0.3Mental model: naming the name v0.3
Mental model: naming the name v0.3
Didi Sugandi
 

More from Didi Sugandi (20)

System, System’s environment, and Understanding.pptx
System, System’s environment, and Understanding.pptxSystem, System’s environment, and Understanding.pptx
System, System’s environment, and Understanding.pptx
 
Fayakun, maka kun.pptx
Fayakun, maka kun.pptxFayakun, maka kun.pptx
Fayakun, maka kun.pptx
 
When you're a hammer, every problem looks like a nail
When you're a hammer, every problem looks like a nailWhen you're a hammer, every problem looks like a nail
When you're a hammer, every problem looks like a nail
 
Epistemics, epistemology and gnosis
Epistemics, epistemology and gnosisEpistemics, epistemology and gnosis
Epistemics, epistemology and gnosis
 
Relasi implikatif - KARENA, JADI
Relasi implikatif - KARENA, JADIRelasi implikatif - KARENA, JADI
Relasi implikatif - KARENA, JADI
 
Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...
Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...
Mengenali diri sendiri kognisi (cognition) sebagai 'science of the experience...
 
Relationship, economy and business
Relationship, economy and businessRelationship, economy and business
Relationship, economy and business
 
Mapping thought in motion
Mapping thought in motionMapping thought in motion
Mapping thought in motion
 
Mengurus Solusi dan mengurus Masalah
Mengurus Solusi dan mengurus MasalahMengurus Solusi dan mengurus Masalah
Mengurus Solusi dan mengurus Masalah
 
No propositions, please
No propositions, pleaseNo propositions, please
No propositions, please
 
Upaya menemukan (to discover) sebuah 'normal'
Upaya menemukan (to discover) sebuah 'normal'Upaya menemukan (to discover) sebuah 'normal'
Upaya menemukan (to discover) sebuah 'normal'
 
Makna, Arti, Nilai, Harga
Makna, Arti, Nilai, HargaMakna, Arti, Nilai, Harga
Makna, Arti, Nilai, Harga
 
Sistem antisipatoris (anticipatory system) LAWANG.ppt
Sistem antisipatoris (anticipatory system) LAWANG.pptSistem antisipatoris (anticipatory system) LAWANG.ppt
Sistem antisipatoris (anticipatory system) LAWANG.ppt
 
Pengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ict
Pengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ictPengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ict
Pengembangan agrikultur didukung (supported) dan dilayani (serviced) oleh ict
 
Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...
Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...
Mengapa rupiah sulit menjadi 'unit of account' jika hanya merujuk kepada mata...
 
Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)
Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)
Dengan siapa aku bernafas_metafisikanya bernafas (metaphysics of breathing)
 
Setelah Makna, barulah Arti
Setelah Makna, barulah ArtiSetelah Makna, barulah Arti
Setelah Makna, barulah Arti
 
Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...
Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...
Apakah hal itu berada di dalam diri kita, ataukah diri kita berada dalam hal ...
 
Value, use value, exchange value and price mapping, modeling, measuring, emul...
Value, use value, exchange value and price mapping, modeling, measuring, emul...Value, use value, exchange value and price mapping, modeling, measuring, emul...
Value, use value, exchange value and price mapping, modeling, measuring, emul...
 
Mental model: naming the name v0.3
Mental model: naming the name v0.3Mental model: naming the name v0.3
Mental model: naming the name v0.3
 

Recently uploaded

“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...
“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...
“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...
Edge AI and Vision Alliance
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
Jakub Marek
 
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUHCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
panagenda
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
DianaGray10
 
Principle of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptxPrinciple of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptx
BibashShahi
 
Northern Engraving | Nameplate Manufacturing Process - 2024
Northern Engraving | Nameplate Manufacturing Process - 2024Northern Engraving | Nameplate Manufacturing Process - 2024
Northern Engraving | Nameplate Manufacturing Process - 2024
Northern Engraving
 
Leveraging the Graph for Clinical Trials and Standards
Leveraging the Graph for Clinical Trials and StandardsLeveraging the Graph for Clinical Trials and Standards
Leveraging the Graph for Clinical Trials and Standards
Neo4j
 
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-EfficiencyFreshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
ScyllaDB
 
Generating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and MilvusGenerating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and Milvus
Zilliz
 
Y-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PPY-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PP
c5vrf27qcz
 
Dandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity serverDandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity server
Antonios Katsarakis
 
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
saastr
 
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectorsConnector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
DianaGray10
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
Ivanti
 
5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides
DanBrown980551
 
“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...
“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...
“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...
Edge AI and Vision Alliance
 
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and BioinformaticiansBiomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Neo4j
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
saastr
 
Apps Break Data
Apps Break DataApps Break Data
Apps Break Data
Ivo Velitchkov
 

Recently uploaded (20)

“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...
“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...
“How Axelera AI Uses Digital Compute-in-memory to Deliver Fast and Energy-eff...
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
 
Artificial Intelligence and Electronic Warfare
Artificial Intelligence and Electronic WarfareArtificial Intelligence and Electronic Warfare
Artificial Intelligence and Electronic Warfare
 
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUHCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAU
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
 
Principle of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptxPrinciple of conventional tomography-Bibash Shahi ppt..pptx
Principle of conventional tomography-Bibash Shahi ppt..pptx
 
Northern Engraving | Nameplate Manufacturing Process - 2024
Northern Engraving | Nameplate Manufacturing Process - 2024Northern Engraving | Nameplate Manufacturing Process - 2024
Northern Engraving | Nameplate Manufacturing Process - 2024
 
Leveraging the Graph for Clinical Trials and Standards
Leveraging the Graph for Clinical Trials and StandardsLeveraging the Graph for Clinical Trials and Standards
Leveraging the Graph for Clinical Trials and Standards
 
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-EfficiencyFreshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
Freshworks Rethinks NoSQL for Rapid Scaling & Cost-Efficiency
 
Generating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and MilvusGenerating privacy-protected synthetic data using Secludy and Milvus
Generating privacy-protected synthetic data using Secludy and Milvus
 
Y-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PPY-Combinator seed pitch deck template PP
Y-Combinator seed pitch deck template PP
 
Dandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity serverDandelion Hashtable: beyond billion requests per second on a commodity server
Dandelion Hashtable: beyond billion requests per second on a commodity server
 
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
 
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectorsConnector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
 
5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides
 
“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...
“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...
“Temporal Event Neural Networks: A More Efficient Alternative to the Transfor...
 
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and BioinformaticiansBiomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
 
Apps Break Data
Apps Break DataApps Break Data
Apps Break Data
 

Peirce’s Existential Graphs

  • 1. Peirce’s Existential Graphs From The Mathematics of Charles Sanders Peirce by Louis H. Kauffman http://homepages.math.uic.edu/~kauffman/CHK.pdf
  • 2. Peirce’s Existential Graphs • • • • We now turn to a development of Peirce for logic that is closely related to the Sign of illation. These are his existential graphs. In this development, Peirce takes the operations “and”, “not”, and a space in which they are represented as fundamental. He develops logic from that ground. It is important to see this development both for the structure of basic logic and for the view that it gives of Peirce’s thought as he examines the same(!) subject from a different angle and finds that it is a different subject. The first stage of the Existential Graphs are called the “alpha” graphs. These alpha graphs are concerned with the logic of implication, and we shall concentrate on their structure. Here is a quick description of the context for the Existential Graphs. We are given a plane on which to make inscriptions. If we place a graph or symbol on the plane, then the proposition corresponding to this symbol is asserted. If we place two disjoint complexes of symbols on the plane, call them A and B, then we are asserting the conjunction “A and B”. A circle (or simple closed curve) drawn around a symbol changes the assertion to the negative. Thus a circle around A asserts the negation of A. For ease of notation, we shall make an algebraic version of the existential graphs where AB denotes “A and B” and (A) denotes a circle around A. Hence (A) denotes “not A”.
  • 3. Since “A implies B” is logically equivalent to “not (A and not B)” we see that “A implies B” has an existential graph consisting of a big circle that contains both A and a circle around B. Algebraically this is (A(B)) for “A implies B”. Peirce worked out a number of rules for manipulating these graphs by different patterns of substitution and replacement. With such rules in place, the graphs become an arena for analyzing basic arguments and tautologies in logic. It is interesting to see how these graphs work. To this end let us set up some rules for manipulating the graphs. We must remark that in the discussion that follows I will consider only transformations that preserve the full logical structure of the Existential Graphs. Peirce considers transformations on the graphs that preserve truth in one direction. That is he allows two graphs X and Y to be transformed one to another so long as whenever X is true then Y is true. Here we require that X is true if and only if Y is true. Since this is the usual notion of equality of logical expressions, I believe its use will introduce a measure of clarity in the study of the existential graphs. 1. Since “P implies P” is always true, we see that any graph having the pattern (P(P)) will have the truth value true. 2. Two circles around any P has the same truth value as P: ((P)) = P. 3. PQ = QP because they are both true exactly when A is true and B is true. With the help of these patterns, we can see how various tautologies arise. For example, “A implies B implies *not B implies not A+ ” is transcribed to:
  • 4. • This reduces to: • Which is equal to: • And this has the form: • This is equivalent to: which is always true since it expresses the truism “P implies P”. In this way the existential graphs give access to the interior structure of the tautologies.
  • 5. This is the mystery of elementary logic: the interior structure of the tautologies. What forms of utterance are necessarily true, which are contingent on circumstance and which are simply false? All logical systems aim at clarifying this matter. What is important about the existential graphs is that they allow the visual manipulation of complexes of Signs to arrive at the desired answers. A visual language for logic emerges from the existential graphs. Extra decorations on the Existential Graphs allow them to include quantifiers and modal logic as well. What is quite fascinating in reading Peirce on these developments is his maintenance of a clear conceptual line connecting spoken and written language on the one hand, and diagrammatic and written formalisms on the other. The places where these domains can touch are sometimes sparse and delicate. A good example is implication: “not (A and not B)” is a denial in language drawing the precise boundary that defines implication. The logically equivalent statement “(not A) or B” is puzzling in ordinary language, requiring an analysis to ferret out its meaning. There is a subtle difference in the use of “or” as opposed to “and” in ordinary language. In ordinary language A “or” B usually means “A or B and not both”. In standard logic it is “A or B or both” that is intended. A minimal formalism may not be the most effective interface with speech and word, and yet the mathematician will continue to search for these least structures for the sake of economy, elegance and computational effectiveness. Peirce walks the creative middle road. Elegance and economy emerge nonetheless.