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 条
  • [31] On First-Order Logic and CPDA Graphs
    Christopher H. Broadbent
    Theory of Computing Systems, 2014, 55 : 771 - 832
  • [32] Combining Probability and First-Order Logic
    Leiva, Mario A.
    Garcia, Alejandro J.
    Shakarian, Paulo
    Simari, Gerardo I.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (345): : 4 - 4
  • [33] Monitoring First-Order Interval Logic
    Havelund, Klaus
    Omer, Moran
    Peled, Doron
    SOFTWARE ENGINEERING AND FORMAL METHODS (SEFM 2021), 2021, 13085 : 66 - 83
  • [34] Relating Z and first-order logic
    Martin, A
    FM'99-FORMAL METHODS, VOL II, 1999, 1709 : 1266 - 1280
  • [35] Rigid First-Order Hybrid Logic
    Blackburn, Patrick
    Martins, Manuel
    Manzano, Maria
    Huertas, Antonia
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION (WOLLIC 2019), 2019, 11541 : 53 - 69
  • [36] GAME SEMANTICS FOR FIRST-ORDER LOGIC
    Laurent, Olivier
    LOGICAL METHODS IN COMPUTER SCIENCE, 2010, 6 (04) : 1 - 50
  • [37] Abductive equivalence in first-order logic
    Inoue, Katsumi
    Sakama, Chiaki
    LOGIC JOURNAL OF THE IGPL, 2006, 14 (02) : 333 - 346
  • [38] Keynote: The First-Order Logic of Signals
    Bakhirkin, Alexey
    Ferrere, Thomas
    Henzinger, Thomas A.
    Nickovic, Dejan
    2018 PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE (EMSOFT), 2018,
  • [39] Positive First-order Logic on Words
    Kuperberg, Denis
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [40] First-order logic with dependent types
    Rabe, Florian
    AUTOMATED REASONING, PROCEEDINGS, 2006, 4130 : 377 - 391