Heterogeneous Reasoning with Euler/Venn Diagrams Containing Named Constants and FOL

被引:12
|
作者
Swoboda, Nik [1 ]
Allwein, Gerard [2 ]
机构
[1] Univ Politecn Madrid, Dept Inteligencia Artificial, Campus Montegancedo,Boadilla Monte, E-28660 Madrid, Spain
[2] Naval Res Lab, Washington, DC 20375 USA
关键词
Heterogeneous reasoning; Venn diagrams; Euler diagrams;
D O I
10.1016/j.entcs.2005.02.023
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The main goal of this paper is to present the basis for a heterogeneous Euler/Venn diagram and First Order Logic (FOL) reasoning system. We will begin by defining a homogeneous reasoning system for Euler/Venn diagrams including named constants and show this system to be sound and complete. Then we will propose a heterogeneous rule of inference allowing the extraction of formulas of FOL from an Euler/Venn diagram. In defining this rule we will attempt to capture the "explicit" information content of an Euler/Venn diagram in a way similar to the Observe rule in the Hyperproof [1] system. Two definitions for this heterogeneous rule will be presented, one syntactically based, which is intended to be intuitive and motivational, and a second based upon a framework employing information types to model heterogeneous reasoning previously presented [17]. Lastly we will explore the relationships between these two notions.
引用
收藏
页码:153 / 187
页数:35
相关论文
共 41 条
  • [1] Using DAG transformations to verify Euler/Venn homogeneous and Euler/Venn FOL heterogeneous rules of inference
    Nik Swoboda
    Gerard Allwein
    [J]. Software & Systems Modeling, 2004, 3 (2) : 136 - 149
  • [2] Euler Diagrams and Venn Diagrams
    A. W. F. Edwards
    [J]. The Mathematical Intelligencer, 2006, 28 : 3 - 3
  • [3] Euler diagrams and Venn diagrams
    Edwards, A. W. F.
    [J]. MATHEMATICAL INTELLIGENCER, 2006, 28 (03): : 3 - 3
  • [4] The Efficacy of Euler and Venn Diagrams in Deductive Reasoning: Empirical Findings
    Sato, Yuri
    Mineshima, Koji
    Takemura, Ryo
    [J]. DIAGRAMMATIC REPRESENTATION AND INFERENCE, 2010, 6170 : 6 - 22
  • [5] Erroneous Euler and Venn Diagrams
    Edwards, A. W. F.
    [J]. MATHEMATICAL INTELLIGENCER, 2009, 31 (02): : 2 - 4
  • [6] Erroneous Euler and Venn Diagrams
    A. W. F. Edwards
    [J]. The Mathematical Intelligencer, 2009, 31 : 2 - 4
  • [7] Intuitionistic Euler-Venn Diagrams
    Linker, Sven
    [J]. DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2020, 2020, 12169 : 264 - 280
  • [8] Computer Representation of Venn and Euler Diagrams
    Wijesinghe, Diunuge B.
    Ranathunga, Surangika
    Dias, Gihan
    [J]. 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
    [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
    [J]. THEORY AND APPLICATION OF DIAGRAMS, PROCEEDINGS, 2000, 1889 : 7 - 25