跳轉到內容

計算機科學家邏輯/模態邏輯/時態邏輯

來自華夏公益教科書,開放的書籍,開放的世界

時態邏輯

[編輯 | 編輯原始碼]

兩個模態無法用於區分過去和未來。為此,我們需要一個具有以下運算子的多模態邏輯

  • : 始終在未來成立
  • : 始終在過去成立
  • : 始終成立

以及相應的運算子

  • : 在未來某個地方成立
  • : 在過去某個地方成立
  • : 在某個地方成立


然後語義像以前一樣給出,透過給出三個可達性關係的約束,或者透過給出適當的公理,例如

  • : 傳遞性;一個類似的公理對另外兩個運算子成立。
  • : 如果我們從未來 的時間點 開始,我們可以回到過去,回到 為真的時間點。
  • : 過去與未來的連線。

此外,時態邏輯還有許多其他方面。例如,可以區分左線性和右線性結構,或區分密集時間結構和離散時間結構。

華夏公益教科書