Intuitionistic Euler-Venn Diagrams

被引:3
|
作者
Linker, Sven [1 ]
机构
[1] Univ Liverpool, Liverpool, Merseyside, England
来源
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2020 | 2020年 / 12169卷
基金
英国工程与自然科学研究理事会;
关键词
Intuitionistic logic; Euler-Venn diagrams; Proof theory;
D O I
10.1007/978-3-030-54249-8_21
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present an intuitionistic interpretation of Euler-Venn diagrams with respect to Heyting algebras. In contrast to classical Euler-Venn diagrams, we treat shaded and missing zones differently, to have diagrammatic representations of conjunction, disjunction and intuitionistic implication. Furthermore, we need to add new syntactic elements to express these concepts. We present a cut-free sequent calculus for this language, and prove it to be sound and complete. Furthermore, we show that the rules of cut, weakening and contraction are admissible.
引用
收藏
页码:264 / 280
页数:17
相关论文
共 50 条
  • [11] Positive semantics of projections in Venn-Euler diagrams
    Gil, JY
    Howse, J
    Tulchinsky, E
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2002, 13 (02): : 197 - 227
  • [12] On the drawability of 3D Venn and Euler diagrams
    Flower, Jean
    Stapleton, Gem
    Rodgers, Peter
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (03): : 186 - 209
  • [13] Drawing area-proportional Venn and Euler diagrams
    Chow, S
    Ruskey, F
    GRAPH DRAWING, 2004, 2912 : 466 - 477
  • [14] nVenn: generalized, quasi-proportional Venn and Euler diagrams
    Perez-Silva, Jose G.
    Araujo-Voces, Miguel
    Quesada, Victor
    BIOINFORMATICS, 2018, 34 (13) : 2322 - 2324
  • [15] Automatic Assessment of Student Answers Consisting of Venn and Euler Diagrams
    Wijesinghe, Diunuge B.
    Kadupitiya, Jcs
    Ranathunga, Surangika
    Dias, Gihan
    2017 IEEE 17TH INTERNATIONAL CONFERENCE ON ADVANCED LEARNING TECHNOLOGIES (ICALT), 2017, : 243 - 247
  • [16] The Efficacy of Euler and Venn Diagrams in Deductive Reasoning: Empirical Findings
    Sato, Yuri
    Mineshima, Koji
    Takemura, Ryo
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, 2010, 6170 : 6 - 22
  • [17] Aaron Schuyler: The Missing Link Between Euler and Venn Diagrams?
    Lopez Aznar, Marcos Bautista
    Federico Gadea, Walter
    Cimbora Acosta, Guillermo
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2021, 2021, 12909 : 196 - 203
  • [18] Special issue on Euler and Venn Diagrams: Guest Editors' introduction
    Burton, Jim
    Stapleton, Gem
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2015, 24 (04) : 357 - 359
  • [19] VennDiagramWeb: a web application for the generation of highly customizable Venn and Euler diagrams
    Lam, Felix
    Lalansingh, Christopher M.
    Babaran, Holly E.
    Wang, Zhiyuan
    Prokopec, Stephenie D.
    Fox, Natalie S.
    Boutros, Paul C.
    BMC BIOINFORMATICS, 2016, 17
  • [20] VennDiagramWeb: a web application for the generation of highly customizable Venn and Euler diagrams
    Felix Lam
    Christopher M. Lalansingh
    Holly E. Babaran
    Zhiyuan Wang
    Stephenie D. Prokopec
    Natalie S. Fox
    Paul C. Boutros
    BMC Bioinformatics, 17