马泰奥·米奥-游戏语义和指称语义的等价性概率微积分

lmcs:787型-计算机科学中的逻辑方法,2012年6月1日,第8卷第2期-https://doi.org/10.2168/LMCS-8(2:7)2012年
游戏语义和指称语义的等价性概率微积分第条

作者:Matteo Mio

    概率(或定量)模态微积分是一种定点逻辑表示概率标记跃迁性质的设计系统(PLTS)。已经为该逻辑研究了两种语义,都是赋值对于每个进程状态,间隔[0,1]中的值表示公式表示的属性在状态下保持不变的概率。一个语义是指称的,另一个是游戏语义,用术语来指定两层随机对策。这两种语义已被证明是一致的在所有有限PLTS上,但在任意PLTS上两种语义的等价性模型在文献中是公开的。本文证明了等价性确实适用于任意无限模型,因此我们的结果加强了指称语义和游戏语义之间富有成果的联系。我们的证据适用展开法,一种通用的证明技术通过对其复杂性的归纳得出奇偶博弈的结果。


    资料来源:arXiv.org:1205.0126
    卷:第8卷第2期
    发布日期:2012年6月1日
    进口日期:2012年3月21日
    关键词:计算机科学-计算机科学中的逻辑,D.2.4,F.3.0,F.4.1

    7引用本文的文件

    咨询统计

    这个页面已经被浏览了1068次。
    本文的PDF已下载252次。