第十章模态逻辑和时态逻辑.docVIP

模态逻辑和时态逻辑 在本章中，我们研究模态逻辑和时态逻辑。 模态逻辑(Modal Logic) 模态逻辑涉及到必然性和可能性概念。一阶模态逻辑语言LML由一阶谓词演算Ｌ加上两个新的算子Ｌ(或□必然算子)和Ｍ(或◇可能算子)得到,更精确地说LML由Ｌ加上下列子句组成：如果Ａ是Ｌ的wff(合式公式)，则ＬＡ和ＭＡ也是wff。他们的语义解释为若Ａ在某些可能世界中为真则Ｍ真,如果Ａ在每一个可能世界为真则ＬＡ为真。更精确形式定义为： 定义 SEQ 定义 \* ARABIC 1一个模态框架(Model Frame)M是一个四元组＜W, D, R, F＞,其中 ①W是一个(可能世界的) 非空集合； ②D是一个‘个体’非空域; ③R是W上的一个二元‘可达性’关系； ④F是一个映射，它赋给每一个由一个ｎ(ｎ≥0)元函数符号f和ｎ个W的元素w所组成的对（f，w），以一个Dn到D的函数，以及赋给每一个由ｎ(n 0)元关系符号r和ｎ个W的元素w的对(r, w)以2Dn一个元素。 在这样一个模态框架中LML的解释不同于谓词演算中的演算, 这里域W起一个关键作用。但是解释仍旧给定一个赋值函数g，它赋予D的元素到单个变量。为方便起见我们写wRw’表示w, w满足关系R。记号 M|==w,g A 表示在框架M中在w世界g满足合式公式A。其递归定义如下: ①M|==w,g C(t0,t1,...,tn-1