显式状态迁移具体模型.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * z0 z12 z35 z67 z97 z46 z20 z24 z47 抽象状态变化图: z78 z55 p?q?r p: a=s0 q: b=t0 r: t=0 s: a=s0?b=t0 ?p??q??r ?p??q??r p??q?r p??q??r p??q??r ?p?q??r ?p?q??r ?p?q??r ?p??q?r ?p??q?r * z0 z12 z35 z67 z97 z46 z20 z24 z47 抽象状态变化图: z78 z55 p?q?r p: a=s0 q: b=t0 r: t=0 s: a=s0?b=t0 ?p??q??r p??q?r p??q??r p??q??r ?p?q??r ?p?q??r ?p?q??r ?p??q?r ?p??q * 扩展标号Kripke模型 系统状态 状态变化 初始状态 状态信息 抽象状态 二元组 状态集合 公式 扩展标号Kripke模型 * 扩展标号Kripke模型：例子 状态集合： 迁移关系： 初始状态集： 标号函数： { z0, z1, z2, z3, … } { (z0,z35), (z0,z12), … } { z0 } L: L(z0)=p?q?r,… 命题公式 *