This paper is concerned with Euler diagrammatic reasoning. Proof-theory has traditionally been developed based on linguistic (symbolic) representations of logical proofs. Recently, however, logical reasoning based on diagrammatic or graphical representations has been investigated by many logicians. Euler diagrams were introduced in the 18th century by Leonhard Euler [1768]. But it is quite recent (more precisely, in the 1990s) that logicians started to study them from a formal logical viewpoint, and there are only few proof-theoretical investigations. Accordingly, in order to fill this gap, we formalize an Euler diagrammatic inference system and prove the soundness and completeness theorems with respect to a formal set-theoretical semantics. We further consider, from a proof-theoretical viewpoint, the structure of diagrammatic proofs and manners of their construction.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.