菲利波·邦奇;亚历山德拉·席尔瓦;安娜·索科洛娃-基于凸代数幂的分布双相似性

lmcs:6158个-计算机科学中的逻辑方法,2021年7月23日,第17卷第3期-https://doi.org/10.46298/lmcs-17(3:10)2021
基于凸代数幂的分布双相似性第条

作者:菲利波·邦奇;亚历山大·席尔瓦(Alexandra Silva);安娜·索科洛娃

    概率自动机(PA),也称为概率不确定性标记转移系统,结合概率和不确定性。他们可以被赋予不同的语义,如强双相似性、凸双相似性或(最近)分布相似性。后者基于以下观点PA作为概率分布的变换器,也称为信念状态,以及促进向一流公民分发。我们给出了分布双相似度的一个聚合解释,并解释了PA的信念状态转换器的起源。为了做到这一点,我们明确PA中的凸代数结构和信念状态识别变压器作为带有凸形状态空间的过渡系统代数。由于我们的抽象方法,我们可以给出一个可靠的证明我们称之为互模拟上凸壳的技术。


    资料来源:arXiv.org:1707.02344
    第17卷第3期
    发布日期:2021年7月23日
    验收日期:2021年5月26日
    提交日期:2020年2月26日
    关键词:计算机科学-计算机科学中的逻辑,F.3,G.3,F.1.2,D.2.4
    基金:
      来源:OpenAIRE Graph
    • 网络的概率基础; 出资人:欧洲委员会;代码:679127
    • 自动概率黑盒验证; 出资人:欧洲委员会;代码:101002697

    4引用本文的文件

    咨询统计

    此页面已被浏览1220次。
    本文的PDF已下载268次。