跳转到内容

计算机科学家逻辑/模态逻辑/时态逻辑

来自维基教科书,开放的书籍,开放的世界

时态逻辑

[编辑 | 编辑源代码]

两个模态无法用于区分过去和未来。为此,我们需要一个具有以下运算符的多模态逻辑

  • : 始终在未来成立
  • : 始终在过去成立
  • : 始终成立

以及相应的运算符

  • : 在未来某个地方成立
  • : 在过去某个地方成立
  • : 在某个地方成立


然后语义像以前一样给出,通过给出三个可达性关系的约束,或者通过给出适当的公理,例如

  • : 传递性;一个类似的公理对另外两个运算符成立。
  • : 如果我们从未来 的时间点 开始,我们可以回到过去,回到 为真的时间点。
  • : 过去与未来的连接。

此外,时态逻辑还有许多其他方面。例如,可以区分左线性和右线性结构,或区分密集时间结构和离散时间结构。

华夏公益教科书