Spider diagrams

John Howse, Gem Stapleton, John Taylor

Research output: Contribution to journalArticle

Abstract

The use of diagrams in mathematics has traditionally been restricted to guiding intuition and communication. With rare exceptions such as Peirce's α and β systems, purely diagrammatic formal reasoning has not been in the mathematician's or logician's toolkit. This paper develops a purely diagrammatic reasoning system of ‘spiderdiagrams' that builds on Euler, Venn and Peirce diagrams.The system is known to be expressively equivalent to first-order monadic logic with equality. Two levels of diagrammatic syntax have been developed: an ‘abstract' syntax that captures the structure of diagrams,and a ‘concrete' syntax that captures topological properties of drawn diagrams. A number of simple diagrammatic transformation rules are given, and the resulting reasoning system is shown to be sound and complete.
Original languageEnglish
Pages (from-to)145-194
Number of pages50
JournalLMS Journal of Computation and Mathematics
Volume8
DOIs
Publication statusPublished - 1 Jan 2005

Bibliographical note

© 2005 London Mathematical Society

Fingerprint Dive into the research topics of 'Spider diagrams'. Together they form a unique fingerprint.

  • Cite this