语法
格子(音乐)
计算机科学
Kripke构造
抽象语法
理论计算机科学
自然语言处理
域代数上的
数学
纯数学
模型检查
物理
声学
作者
Gaia Belardinelli,Rasmus K. Rendsvig
标识
DOI:10.1093/logcom/exac009
摘要
Abstract The literature on awareness modelling includes both syntax-free and syntax-based frameworks. Heifetz, Meier and Schipper (HMS) propose a lattice model of awareness that is syntax-free. While their lattice approach is elegant and intuitive, it does not explicitly distinguish uncertainty from unawareness. Contra this, the most prominent syntax-based solution, the Fagin–Halpern (FH) model, accounts for this distinction and offers a simple representation of awareness but lacks the intuitiveness of the lattice structure. Here, we combine these two approaches by providing a lattice of Kripke models, induced by atom subset inclusion, in which uncertainty and unawareness are separate. We show that our model is equivalent to both HMS and FH models by defining transformations between them which preserve satisfaction of formulas of a language for explicit knowledge and obtain completeness through our and HMS’ results. Lastly, we prove that the Kripke lattice model can be shown equivalent to the FH model (when awareness is propositionally determined) also with respect to the language of the Logic of General Awareness, for which the FH model was originally proposed.
科研通智能强力驱动
Strongly Powered by AbleSci AI