An infinitary propositional probability logic

被引:0
|
作者
Stefano Baratella
机构
[1] Università di Trento,Dipartimento di Matematica
来源
关键词
Probability logic; Infinitary logic; Completeness; Primary 03B48; Secondary 03C75; 03C20; 03B60;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce a logic for a class of probabilistic Kripke structures that we call type structures, as they are inspired by Harsanyi type spaces. The latter structures are used in theoretical economics and game theory. A strong completeness theorem for an associated infinitary propositional logic with probabilistic operators was proved by Meier. By simplifying Meier’s proof, we prove that our logic is strongly complete with respect to the class of type structures. In order to do that, we define a canonical model (in the sense of modal logics), which turns out to be a terminal object in a suitable category. Furthermore, we extend some standard model-theoretic constructions to type structures and we prove analogues of first-order results for those constructions.
引用
收藏
页码:291 / 320
页数:29
相关论文
共 50 条
  • [21] INFINITARY MODAL LOGIC
    CHAPIN, EW
    JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (02) : 397 - 397
  • [22] COMPUTING WITH INFINITARY LOGIC
    ABITEBOUL, S
    VARDI, M
    VIANU, V
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 646 : 113 - 123
  • [23] COMPLETE INFINITARY LOGIC
    SLONNEGER, K
    JOURNAL OF SYMBOLIC LOGIC, 1976, 41 (04) : 730 - 746
  • [24] COMPUTING WITH INFINITARY LOGIC
    ABITEBOUL, S
    VARDI, MY
    VIANU, V
    THEORETICAL COMPUTER SCIENCE, 1995, 149 (01) : 101 - 128
  • [25] Supervenience and infinitary logic
    Glanzberg, M
    NOUS, 2001, 35 (03): : 419 - 439
  • [26] COINDUCTIVE FOUNDATIONS OF INFINITARY REWRITING AND INFINITARY EQUATIONAL LOGIC
    Endrullis, Jorg
    Hansen, Helle Hvid
    Hendriks, Dimitri
    Polonsky, Andrew
    Silva, Alexandra
    LOGICAL METHODS IN COMPUTER SCIENCE, 2018, 14 (01)
  • [28] CHAIN LOGIC AND SHELAH'S INFINITARY LOGIC
    Dzamonja, Mirna
    Vaananen, Jouko
    ISRAEL JOURNAL OF MATHEMATICS, 2021, 245 (01) : 93 - 134
  • [29] Infinitary action logic with exponentiation
    Kuznetsov, Stepan L.
    Speranski, Stanislav O.
    ANNALS OF PURE AND APPLIED LOGIC, 2022, 173 (02)
  • [30] A note on extensions of infinitary logic
    Shelah, S
    Väänänen, J
    ARCHIVE FOR MATHEMATICAL LOGIC, 2005, 44 (01) : 63 - 69