Larsen，Kim G。;拉杜·马达尔;薛冰田 概率演算：可判定性和完全公理化。 （英语） Zbl 1434.03072号 Lal，Akash（ed.）等人，第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016），印度钦奈，2016年12月13-15日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。65，第25条，第18页。(2016). 摘要：我们介绍了一种建立在概率模态逻辑之上的概率微积分（PMC），它允许对转移概率的元不等式条件进行编码。PMC扩展了先前研究的计算，我们证明，尽管它具有表达性，但它仍具有一系列良好的元属性。首先，我们通过建立小模型的性质来证明可满足性检验的可判定性。提出了一种判定可满足性问题的算法。作为第二个主要结果，我们为PMC的无交替片段提供了一个完整的公理化。完整性证明在许多方面具有创新性，它结合了拓扑学和模型理论中的各种技术。关于整个系列，请参见[Zbl 1354.68012号]. 引用于1文件 MSC公司： 03B45号 模态逻辑（包括规范逻辑） 03B25号 理论和句子集的可判定性 03B48号 概率和归纳逻辑 03B70号 计算机科学中的逻辑 关键词：马尔可夫过程;概率模态演算;\（n）元（in）方程形式;可满足性;公理化 PDF格式BibTeX公司 XML格式引用 \textit{K.G.Larsen}等人，LIPIcs——莱布尼茨国际程序。通知。65，第25条，第18页（2016；Zbl 1434.03072） 全文： 内政部