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 条
  • [1] PURELY ALGEBRAIC CONSTRUCTION OF FIRST-ORDER LOGIC
    ANDREKA, H
    GERGELY, T
    NEMETI, I
    JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (02) : 417 - 418
  • [2] An Algebraic Characterisation of First-Order Logic with Neighbour
    Manuel, Amaldev
    Nevatia, Dhruv
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [3] THE FIRST-ORDER LOGIC OF CZF IS INTUITIONISTIC FIRST-ORDER LOGIC
    Passmann, Robert
    JOURNAL OF SYMBOLIC LOGIC, 2024, 89 (01) : 308 - 330
  • [4] First-Order Logic and First-Order Functions
    Freire, Rodrigo A.
    LOGICA UNIVERSALIS, 2015, 9 (03) : 281 - 329
  • [5] On Combining Algebraic Specifications with First-Order Logic via Athena
    Ksystra, Katerina
    Triantafyllou, Nikos
    Stefaneas, Petros
    ALGEBRAIC MODELING OF TOPOLOGICAL AND COMPUTATIONAL STRUCTURES AND APPLICATIONS, 2017, 219 : 399 - 422
  • [6] Categorical abstract algebraic logic categorical algebraization of first-order logic without terms
    Voutsadakis, G
    ARCHIVE FOR MATHEMATICAL LOGIC, 2005, 44 (04) : 473 - 491
  • [7] Categorical abstract algebraic logic categorical algebraization of first-order logic without terms
    George Voutsadakis
    Archive for Mathematical Logic, 2005, 44 : 473 - 491
  • [8] LogAB: A first-order, non-paradoxical, algebraic logic of belief
    Ismail, Haythem O.
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (05) : 774 - 795
  • [9] A First-Order Logic with Frames
    Murali, Adithya
    Pena, Lucas
    Loeding, Christof
    Madhusudan, P.
    PROGRAMMING LANGUAGES AND SYSTEMS ( ESOP 2020): 29TH EUROPEAN SYMPOSIUM ON PROGRAMMING, 2020, 12075 : 515 - 543
  • [10] Extended First-Order Logic
    Brown, Chad E.
    Smolka, Gert
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2009, 5674 : 164 - 179