基于凸代数幂的分布双相似性第条
作者:菲利波·邦奇;亚历山大·席尔瓦(Alexandra Silva);安娜·索科洛娃
NULL##空##空
菲利波·邦奇;亚历山大·席尔瓦(Alexandra Silva);安娜·索科洛娃
概率自动机(PA),也称为概率不确定性标记转移系统,结合概率和不确定性。他们可以被赋予不同的语义,如强双相似性、凸双相似性或(最近)分布相似性。后者基于以下观点PA作为概率分布的变换器,也称为信念状态,以及促进向一流公民分发。我们给出了分布双相似度的一个聚合解释,并解释了PA的信念状态转换器的起源。为了做到这一点,我们明确PA中的凸代数结构和信念状态识别变压器作为带有凸形状态空间的过渡系统代数。由于我们的抽象方法,我们可以给出一个可靠的证明我们称之为互模拟上凸壳的技术。
第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