PROBABILITIES ON FIRST ORDER MODELS

被引:2
|
作者
Ferenczi, Miklos [1 ]
机构
[1] Budapest Univ Technol & Econ, Inst Math, Dept Algebra, Egry Jozsef Utca 1, H-1111 Budapest, Hungary
来源
关键词
probability logic; algebraic logic;
D O I
10.2298/PIM0578107F
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is known that set algebras corresponding to first order models (i.e., cylindric set algebras associated with first order interpretations) are not sigma-closed, but closed w.r.t. certain infima and suprema i.e., (*) [GRAPHIC] for any infinite subsequence y(1), y(2)... y(i)... of the individuum variables in the language. We investigate probabilities defined on these set algebras and being continuous w.r.t. the suprema and infima in (*). We can not use the usual technics, because these suprema and infima are not the usual unions and intersections of sets. These probabilities are interesting in computer science among others, because the probabilities of the quantifier-free formulas determine that of any formula, and the probabilities of the former ones can be measured by statistical methods.
引用
收藏
页码:107 / 115
页数:9
相关论文
共 50 条
  • [1] On the Convergence of Probabilities of First-Order Sentences for Recursive Random Graph Models
    M. E. Zhukovskii
    Yu. A. Malyshkin
    Doklady Mathematics, 2020, 102 : 384 - 386
  • [2] On the Convergence of Probabilities of First-Order Sentences for Recursive Random Graph Models
    Zhukovskii, M. E.
    Malyshkin, Yu A.
    DOKLADY MATHEMATICS, 2020, 102 (02) : 384 - 386
  • [3] Learning probabilities for noisy first-order rules
    Koller, D
    Pfeffer, A
    IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 1316 - 1321
  • [4] A first-order probabilistic logic with approximate conditional probabilities
    Ikodinovic, Nebojsa
    Raskovic, Miodrag
    Markovic, Zoran
    Ognjanovic, Zoran
    LOGIC JOURNAL OF THE IGPL, 2014, 22 (04) : 539 - 564
  • [5] A general method for the computation of probabilities in systems of first order chemical reactions
    Zhang, XY
    De Cock, K
    Bugallo, MF
    Djuric, PM
    JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (10):
  • [6] Reasoning about Probabilities in Unbounded First-Order Dynamical Domains
    Belle, Vaishak
    Lakemeyer, Gerhard
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 828 - 836
  • [7] PROBABILITIES IN FIRST-ORDER LOGIC OF A UNARY FUNCTION AND A BINARY RELATION
    TYSZKIEWICZ, J
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 181 - 192
  • [8] Limiting probabilities of first order properties of random sparse graphs and hypergraphs
    Larrauri, Alberto
    Muller, Tobias
    Noy, Marc
    RANDOM STRUCTURES & ALGORITHMS, 2022, 60 (03) : 506 - 526
  • [9] Dynamic First-Order Modeling of Phase-Transition Probabilities
    Hoogendoorn, Sorge P.
    van Lint, Hans
    Knoop, Victor
    TRAFFIC AND GRANULAR FLOW '07, 2009, : 85 - 92
  • [10] A First-Order Logic for Reasoning About Higher-Order Upper and Lower Probabilities
    Savic, Nenad
    Doder, Dragan
    Ognjanovic, Zoran
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2017, 2017, 10369 : 491 - 500