Algebraic geometry in first-order logic

被引:1
|
作者
Plotkin B. [1 ]
机构
[1] Hebrew University, Jerusalem
关键词
Boolean Algebra; Commutative Diagram; Atomic Formula; Free Algebra; Elementary Formula;
D O I
10.1007/s10958-006-0288-2
中图分类号
学科分类号
摘要
In every variety of algebras Θ, we can consider its logic and its algebraic geometry. In previous papers, geometry in equational logic, i.e., equational geometry, has been studied. Here we describe an extension of this theory to first-order logic (FOL). The algebraic sets in this geometry are determined by arbitrary sets of FOL formulas. The principal motivation of such a generalization lies in the area of applications to knowledge science. In this paper, the FOL formulas are considered in the context of algebraic logic. For this purpose, we define special Halmos categories. These categories in algebraic geometry related to FOL play the same role as the category of free algebras Θ 0 play in equational algebraic geometry. This paper consists of three parts. Section 1 is of introductory character. The first part (Secs. 2-4) contains background on algebraic logic in the given variety of algebras Θ. The second part is devoted to algebraic geometry related to FOL (Secs. 5-7). In the last part (Secs. 8-9), we consider applications of the previous material to knowledge science. © 2006 Springer Science+Business Media, Inc.
引用
收藏
页码:5049 / 5097
页数:48
相关论文
共 50 条
  • [41] A first-order conditional probability logic
    Milosevic, Milos
    Ognjanovic, Zoran
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (01) : 235 - 253
  • [42] Compositional Diagrammatic First-Order Logic
    Haydon, Nathan
    Sobocinski, Pawel
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2020, 2020, 12169 : 402 - 418
  • [43] Coherence in inquisitive first-order logic
    Ciardelli, Ivano
    Grilletti, Gianluca
    ANNALS OF PURE AND APPLIED LOGIC, 2022, 173 (09)
  • [44] Literal Projection for First-Order Logic
    Wernhard, Christoph
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5293 : 389 - 402
  • [45] First-order Logic with Connectivity Operators
    Schirrmacher, Nicole
    Siebertz, Sebastian
    Vigny, Alexandre
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2023, 24 (04)
  • [46] Anytime reasoning in first-order logic
    Vanderveen, KB
    Ramamoorthy, CV
    NINTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1997, : 142 - 148
  • [47] Conceptual graphs and first-order logic
    Wermelinger, M
    CONCEPTUAL STRUCTURES: APPLICATIONS, IMPLEMENTATION AND THEORY, 1995, 954 : 323 - 337
  • [48] Interpolation in Extensions of First-Order Logic
    Guido Gherardi
    Paolo Maffezioli
    Eugenio Orlandelli
    Studia Logica, 2020, 108 : 619 - 648
  • [49] First-Order Logic in the Medvedev Lattice
    Rutger Kuyper
    Studia Logica, 2015, 103 : 1185 - 1224
  • [50] A Sequent Calculus for First-Order Logic
    Braselmann, Patrick
    Koepke, Peter
    FORMALIZED MATHEMATICS, 2005, 13 (01): : 33 - 39