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 条
  • [1] Natural Deduction for Intuitionistic Euler-Venn Diagrams
    Linker, Sven
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2021, 2021, 12909 : 529 - 533
  • [2] Revisiting Peirce's Rules of Transformation for Euler-Venn Diagrams
    Bhattacharjee, Reetu
    Moktefi, Amirouche
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2021, 2021, 12909 : 166 - 182
  • [3] EULER-VENN DIAGRAMS OR MZ-CARDS IN PRIMARY SCHOOL MATHEMATICS
    Lalchev, Zdravko
    Varbanova, Margarita
    Voutova, Irina
    Doushkov, Ivan
    MATHEMATICS AND INFORMATICS, 2016, 59 (02): : 143 - 169
  • [4] Euler Diagrams and Venn Diagrams
    A. W. F. Edwards
    The Mathematical Intelligencer, 2006, 28 : 3 - 3
  • [5] Euler diagrams and Venn diagrams
    Edwards, A. W. F.
    MATHEMATICAL INTELLIGENCER, 2006, 28 (03): : 3 - 3
  • [6] Erroneous Euler and Venn Diagrams
    Edwards, A. W. F.
    MATHEMATICAL INTELLIGENCER, 2009, 31 (02): : 2 - 4
  • [7] Erroneous Euler and Venn Diagrams
    A. W. F. Edwards
    The Mathematical Intelligencer, 2009, 31 : 2 - 4
  • [8] Computer Representation of Venn and Euler Diagrams
    Wijesinghe, Diunuge B.
    Ranathunga, Surangika
    Dias, Gihan
    2016 SIXTEENTH INTERNATIONAL CONFERENCE ON ADVANCES IN ICT FOR EMERGING REGIONS (ICTER) - 2016, 2016, : 100 - 105
  • [9] Projections in Venn-Euler diagrams
    Gil, J
    Howse, J
    Kent, S
    Taylor, J
    2000 IEEE INTERNATIONAL SYMPOSIUM ON VISUAL LANGUAGES, PROCEEDINGS, 2000, : 119 - 126
  • [10] Positive semantics of projections in Venn-Euler diagrams
    Gil, J
    Howse, J
    Tulchinsky, E
    THEORY AND APPLICATION OF DIAGRAMS, PROCEEDINGS, 2000, 1889 : 7 - 25