2020-12-02

20201202 周三

1.看DTMC中使用LTL描述的问题：主要思路是将DTMC与常用的迁移系统（TS）一一对应起来，然后将TS中的路径和路径的迹的概念对应到DTMC模型中，在这个基础上解释了LTL的语义。引入概率测度后用满足度的概念来表示概率，重点是用共同有限路径前缀来表示一类无限路径集合，然后证明了用共同有限路径前缀算出的概率映射可以构成有效的概率空间和测度。这一点在定义区间中无限长度区间的概率测度时应该可以用到。
2.看Tableau和buchi自动机检测LTL的方法，有一个转换LTL公式为buchi自动机的算法，转换成子公式后作为自动机状态节点。细节还没看懂，明天接着看，结合概率模型检测的算法看一下。

杂事：
处理找工作的事，占用了一些时间。