如何理解Kripke semantics?

時間 2021-06-02 13:50:33

1樓:Qinxiang Cao

Kripke semantics也可以叫做可能世界語義學。原始的思想是:Kripke model上的每個點代表乙個可能世界。

Kripke semantics會用在很多地方。就模態邏輯(描述「必然」「可能」的邏輯)來說,Kripke model上會有乙個二元關係R,這個R的直觀含義是:如果xRy這個二元關係成立,那麼意味著在x這個世界上看,y是有可能發生的。

於是,如果乙個命題「P」在所有可能的情況下都成立,那麼「必然P」就成立。

在每個人的不同的視角看來,對於「什麼是有可能的什麼是不可能的」會產生不同的判斷。這就好比在Kripke model中,每個可能世界出發能夠通過二元關係R到達的可能世界集合是不同的。即,有些可能世界上看P是必然的,有些則認為P是不必然的。

當然,Kripke語義還用在很多不同的地方。這裡限於篇幅就不展開了。

我在2023年發表的關於分離邏輯(Separation logic)的工作就是用Kripke semantics統一了各種看似不相相容的分離邏輯的語義。

如何理解 TCP IP, SPDY, WebSocket 三者之間的關係?

龍騰道默默地 TCP是基於IP IP是一種協議,不是IP位址 實現的,HTTP 1.1 SPDY WebSocket HTTP2.0是基於TCP實現的。IP 乙個底層網路定址協議。TCP 乙個相對可靠確保資訊送達 且按順序送達的中層資訊傳輸協議,效能相對於UDP較差。HTTP 1.1 上層網頁資訊傳...

如何理解functional programming裡的currying與partial application

李欣宜 定義乙個多參函式f arg1,arg2 argn 時,如果每個引數argi的型別為ti,這個多參函式最後的返回結果的型別為rtype,那麼可以說f的型別為 t1 t2 tn rtype 這是很多語言對於多參函式的解釋,把這些引數作為乙個tuple或者list傳入,即 t1 t2 tn 型別的...

如何理解 It make A one of Canada s most popular cities to live in ?

加拿大公共健康 這個語法有問題。It makes.A stands for a city s name. 首先,絕對是It makes.然後,回答題主的問題 1 正解 2 最高端要求有範圍的限定,所以平時一般看到的最高端都加定冠詞。但是Canada s已經是個範圍的限定,就不需要了,再舉幾個例子 o...