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 条