Kripke结构: 三元组M = (W, R, L)称为Kripke结构(模型),其中W是可能世界的非空集合;R Í W´W是可能世界W上的二元关系;L:W®2P (P为原子公式集合)是标记函数,它是对各可能世界的真值指派,即对每个原子公式,指明它在每个可能世界中取真值还是假值。 在Kripke结构模型中,对于"sÎW,R(s)= {tÎW| <s, t>ÎR},称为可能世界s的1步可达可能世界集合。约定 R 0 (s) = {s} R 1 (s) = R ( s ) R 2 (s) = R ( R (s) ) = {t Î W | u Î R 1 (s) 且 <u, t> Î W} R k+1 (s) = R ( R k (s) ) = {t Î W | u Î R k (s) 且 <u, t> Î W} 则,称Rk(s) 为可能世界s的k(k³0)步可达可能世界集合。对于"skÎW且<sk-1, sk>ÎR (1£ k £ n),序列<s0, s1><s1, s2>…<sk-1, sk>,<sk, sk+1>…<sn-1, sn>建立了可能世界s0到sn的n步可达关系,并称之为可能世界s0到sn的一条长度为n的路径,简记为s0s1s2…sk-1sk sk+1…sn-1sn。 Kripke结构的有向图表示:用圆圈表示可能世界、有向弧线表示可能世界之间的关系、标记函数标识在圆圈内(即每一圆圈内标注了该可能世界中成立的原子公式)。 一个Kriple结构的有向图:可能世界集W={s0, s1, s2}、二元关系R= {<s0, s1>,<s0, s2>,<s1, s0>, <s1, s2>,<s2, s2>}、标记函数L(s0)={p, q}, L(s1)={q, r},L(s2)={r}。 s 0 s 1 s 2 s 2 和 s 0 s 1 s 0 s 1 s 2 分别为可能世界 s 0 到 s 2 的长度为 3 和 4 的路径 s 1 s 2 s 2 s 2 和 s 1 s 0 s 1 s 0 s 1 s 2 分别为可能世界 s 1 到 s 2 的长度为 3 和 5 的路径 在模型M的可能世界s中为真的公式j,表示为M,s╞ j或╞s j;在模型M的所有可能世界中为真的公式j,表示为M╞ j或╞ j,并称╞为满足关系。 基于模态逻辑的Kripke结构模型,可以考察模态逻辑公式的解释或语义:对于M = (W, R, L),p, qÎP和s, tÎW有, ① M,s ╞ p 当且仅当 p Î L ( s ) ② M,s ╞ Ø p 当且仅当 p Ï L ( s ) ③ M,s ╞ p Ú q 当且仅当 p Î L ( s ) 或者 q Î L ( s ) ④ M,s ╞ p Ù q 当且仅当 p Î L ( s ) 且 q Î L ( s ) ⑤M,s╞ ðp 当且仅当 "tÎ Rk(s)(k³0),pÎL(t) ⑥ M,s ╞ à p 当且仅当 $ t Î R k ( s ) ( k ³ 0 ), p Î L ( t )