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 条
  • [41] On first-order sentences without finite models
    Djordjevic, M
    JOURNAL OF SYMBOLIC LOGIC, 2004, 69 (02) : 329 - 339
  • [42] MATHEMATICAL MODELS OF MULTISTAGE CHEMICAL FIRST ORDER REACTIONS
    Aleksandrov, Aleksandr Igorevich
    Aleksandrova, Svetlana Yakovlevna
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS, 2014, (27): : 5 - 10
  • [43] Counting and Sampling Models in First-Order Logic
    Kuzelka, Ondrej
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 7020 - 7025
  • [44] Loglinear models for first-order probabilistic reasoning
    Cussens, J
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1999, : 126 - 133
  • [45] The inadequacy of first-order treatment wetland models
    Kadlec, RH
    ECOLOGICAL ENGINEERING, 2000, 15 (1-2) : 105 - 119
  • [46] Fooling the Image Dehazing Models by First Order Gradient
    Gui, Jie
    Cong, Xiaofeng
    Peng, Chengwei
    Tang, Yuan Yan
    Kwok, James Tin-Yau
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2024, 34 (07) : 6265 - 6278
  • [47] Effectiveness of parallel second order model over second and first order models
    Kohpaei, Ahmad Jabari
    Sathasivan, Arumugam
    Aboutalebi, Hanieh
    DESALINATION AND WATER TREATMENT, 2011, 32 (1-3) : 107 - 114
  • [48] First and Higher Order Operator based Fractional Order Differentiator and Integrator Models
    Varshney, P.
    Gupta, M.
    Visweswaran, G. S.
    TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 972 - +
  • [49] A comparison of zero-order, first-order, and Monod biotransformation models
    Bekins, BA
    Warren, E
    Godsy, EM
    GROUND WATER, 1998, 36 (02) : 261 - 268
  • [50] A comparison of zero-order, first-order, and monod biotransformation models
    Bekins, Barbara A.
    Warren, Ean
    Godsy, E. Michael
    Ground Water, 36 (02): : 261 - 268