當前位置:吉日网官网 - 傳統故事 - 關系語義學的規範模型

關系語義學的規範模型

L是壹致的,如果不能從中推導出矛盾,L的公理和正前件。極大L-相容集(縮寫為L-MCS)是壹個沒有真正L-相容超集的L-相容集。

L的規範模型是克裏普克模型

& lt數學& gtx \;r \;Y & lt/math & gt;當且僅當所有公式

& lt數學& gtX \ Vdash A & lt/math & gt;惟壹可能是

規範模型的主要應用是完備性證明。例如,K的典範模型的性質直接暗示了K關於所有Kripke框架類的完備性。這個論證不適合任意L,因為不能保證規範模型的底層框架滿足L的框架條件。

我們說壹個公式或壹組公式X關於Kripke的壹個性質P是規範的,如果

x在所有滿足p的幀中都有效,

對於任何包含x的正規模態邏輯l,l的規範模型的底層框架滿足p。

顯然,標準公式集的並集本身就是標準的。根據前面的討論,由標準公式集公理化的任何邏輯都是Kripke完備和緊致的。t,4,D,B,5,H,G(以及它們的任意組合)都是規範的。GL和Grz不規範,因為它們不緊湊。公理M本身是不規範的(Goldblatt,1991),但是組合邏輯S4.1(其實連K4.1)是規範的。

壹般來說,壹個給定的公理是否規範是不可判定的。但是我們知道壹個很好的充分條件:H. Sahlqvist確定了下面的廣義公式(現在稱為Sahlqvist公式)。

Sahlqvist公式是規範性的,

對應於Sahlqvist公式的框架類是壹階可定義的,

對於給定的Sahlqvist公式,有壹種算法可以計算相應的幀條件。

這是壹個非常有力的標準;例如,上面列出的規範的所有公理實際上都是(等價於)Sahlqvist公式。

  • 上一篇:關於提高小學生識字的手抄報 小學生手抄報
  • 下一篇:農業現代化除了轉基因還有哪些途徑?
  • copyright 2024吉日网官网