在命题逻辑中使用的运算符(¬,∨,∧,⊃,≡\neg,\vee,\wedge,\supset,\equiv¬,∨,∧,⊃,≡)全部是真值函数运算符 (Truth-functional operator),而模态逻辑关心额外的非真值函数的 (non-truth-functional) 概念,模态逻辑在命题逻辑的基础上引入两个非真值函数运算符 □\square□ 和 ◊\Diamond◊。

Necessity operator □\square□ 和 Possibility operator ◊\Diamond◊

Necessity operator □\square□

  Necessity operator 用符号 □\square□ 表示,有时用大写字母 LLL 表示。如果 α\alphaα 是 wff,则 LαL\alphaLα 也是 wff。通常, LLL 被解释为“必然是” (must be),但有时候也有其他解释,因为在不同的模态逻辑系统中,LLL 的含义不同,比如 LLL 还可以解释为“应该是” (morally ought to be)。例如,如果我们说 LαL\alphaLα 是真,即 α\alphaα 必然是真,那么 α\alphaα 是真;我们还是说 LαL\alphaLα 是真,这次解释为 α\alphaα 应该是真,那么 α\alphaα 有为真的可能性,但 α\alphaα 是假。

Possibility operator ◊\Diamond◊

  Possibility operator 用符号 ◊\Diamond◊ 表示,有时用大写字母 MMM 表示。如果 α\alphaα 是 wff,则 MαM\alphaMα 也是 wff。MMM 通常被解释为“可能是” (may be, can be)。在定义了LLL 的前提下,MMM 可以用 LLL 定义, Mα=¬L¬αM\alpha=\neg L \neg \alphaMα=¬L¬α。反过来,LLL 可以用 MMM 定义,Lα=¬M¬αL\alpha=\neg M \neg \alphaLα=¬M¬α。每一种 LLL 的含义,都已一个 MMM 与之对应。

模态逻辑的合式公式 (Well-formed formulae, wff)

  模态逻辑的合式公式 (wff) 是在命题逻辑的合式公式的基础上定义的:

  1. 一个字母(命题逻辑中的变量)是 wff;
  2. 如果 α\alphaα 是 wff,则 ¬α\neg \alpha¬α、LαL\alphaLα、MαM\alphaMα 也是 wff;
  3. 如果 α\alphaα 和 β\betaβ 是 wff,则 α∨β\alpha\vee\betaα∨β 也是 wff(其他二元运算符类似)。

命题逻辑的 wff 都是模态逻辑的 wff,模态逻辑的 wff 不一定是命题逻辑的 wff。

模态逻辑合式公式的正确性 (Validity)

  和命题逻辑中 wff 正确性的定义,首先将模态逻辑 wff 中的字母(变量)全部被替换为命题,当且仅当每一种替换方式都能使合式公式变成一个真命题时,那么这个合式公式是正确的 (valid)。然而,由于模态逻辑运算符是非真值函数的,不能直接确定命题的真假,判断模态逻辑命题真假涉及到可能世界和可能世界连接关系等概念,这里先给一个大概的解释(不想翻译了,直接看图吧):

模态逻辑(2)—— 模态逻辑基本概念相关推荐

  1. 知识工程学:一个新的重要研究领域

    知识工程学:一个新的重要研究领域 黄荣怀 (北京师范大学网络教育实验室 100875) 李茂国 (教育部高等教育司100816) 沙景荣 (北京师范大学网络教育实验室 100875) 摘要 知识工程是 ...

  2. 模态逻辑(1)——从命题逻辑开始

      导师给了我一篇写模态逻辑和证据理论的论文,一开始看蒙了,然后决定从头开始学模态逻辑,<A New Introduction to Modal Logic>这本书写挺好的,我一直看到sy ...

  3. 软件理论基础学习笔记——模态逻辑(modal logic)

    目录 模态逻辑的语法 模态逻辑的语义 模态逻辑在状态上的语义 模态逻辑在Kripke上的语义 模态逻辑的语法 模态逻辑定义为: ϕ : : = t r u e ∣ p ∣ ¬ ϕ ∣ ϕ 1 ∨ ϕ ...

  4. 真势模态逻辑中的排中律

    如果道义逻辑完全照搬真势模态逻辑的系统框架,那建立这种系统就是没有多大意义的.幸运的是,道德逻辑可以盲目模仿的一种模式. 因为表示行动的道义语句存在着特殊的法则,这是排中和非法律的,自相矛盾,消除实际 ...

  5. 模态逻辑中的必然和可能

    文章目录 前言 必然 可能 多个可能和必然 一个选择题讲解 前言 最近复习高级数理逻辑,抽空写了一下个人对于模态逻辑中关于必然和可能的理解,由于是考前突击的所以会有各种问题,所以有可能完全是错的,大家 ...

  6. 计算机科学中透明性概念,函数式编程 - 什么是参考透明度?

    "参照透明度"一词来自分析哲学,即分析自然语言结构,基于逻辑和数学方法的陈述和论证的哲学分支. 换句话说,它是计算机科学之外最接近我们称之为编程语言语义的主题. 哲学家Willar ...

  7. RPC 笔记(03)— gRPC 概念、安装、编译、客户端和服务端示例

    1. gRPC 概念 gRPC 是 Google 开源的一款高性能的 RPC 框架.GitHub 上介绍如下: gRPC is a modern, open source, high-performa ...

  8. RPC 笔记(01)— RPC概念、调用流程、RPC 与 Restful API 区别

    1. 基本概念 PRC 远程过程调用 Remote Procedure Call,其就是一个节点请求另外一个节点提供的服务.当两个物理分离的子系统需要建立逻辑上的关联时,RPC 是牵线搭桥的常见技术手 ...

  9. 数据结构(01)— 算法复杂度概念及常见的复杂度计算

    1. 大 O 表示法 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度.大 O 表示法指出了最糟情况下的运行时间.大 O 表示法在讨论运行时间时, ...

最新文章

  1. 深圳杯---人才吸引力评价模型研究
  2. IAR编译器的常见问题
  3. 没听说过“羽毛球VR”计划?嗯?
  4. iOS - Quartz 2D 画板绘制
  5. nginx log记录请求响应日志及日志分割
  6. SparkStreaming Exception in thread main java.lang.IllegalArgumentException xxx is not a valid
  7. 常见的权限访问控制模型
  8. Android之图片边显示模糊原因
  9. c语言bfs程序讲解,面试算法--二叉树DFS/BFS实现(C语言)
  10. 【转】VS2013动态库文件的创建及其使用详解
  11. Windows vCenter 6.5升级 VUM的安装
  12. AOL架构原则.优秀API设计.Yeoman工具
  13. 写一个彩票程序:30选7。
  14. APP专项测试方法和工具的使用
  15. Java去掉字符串首尾的““
  16. puzzle(105)幻方、幻圆、拉丁方
  17. oracle 6i,Oracle Reports 6i培训教程.doc
  18. PowerBI小技巧--新式书签导航器
  19. Unity基础:图片根据文字内容自适应大小(ContentSizeFitter的使用小技巧)
  20. 面试太紧张,该怎么做好充足的准备?

热门文章

  1. C语言三位数分别输出个位十位百位
  2. 代码详解设计模式--中介者模式
  3. 006-基于hyperledger fabric1.4( 官方文档)编写第一个应用【外部nodejs调用】
  4. 旅行青蛙服务器维护时间,旅行青蛙多久出门一次?青蛙旅行出门时间一览
  5. 【Java网络编程】:JDK API实现OIO和NIO
  6. 北京中医药大学计算机应用基础作业,北京中医药大学计算机应用基础第五次.doc...
  7. 5.20爬虫结——Mu
  8. 使用windows自带虚拟机---Hyper-V 管理器
  9. Java代码混淆工具ProGuard
  10. linux误删 bin目录,记linux下rm误删bin文件的解决方式