n实验室模态逻辑

模态逻辑

上下文

(0,1)(0,1)-范畴理论

类型理论

自然扣除 元语言,实用基础

  1. 类型形成规则
  2. 术语引入规则
  3. 术语消除规则
  4. 计算规则

类型理论(依赖的,紧张的,观测类型理论,同伦型理论)

语法 目标语言

计算三位一体=
命题作为类型+程序作为证据+关系类型理论/范畴理论

逻辑集合论(内部逻辑第页,共页)范畴理论类型理论
命题设置对象类型
谓语集合族显示形态从属类型
证明要素广义元素学期/程序
切割规则作文属于对形态进行分类/拉回属于显示地图替代
引入规则对于含义科尼特用于hom传感器附加λ
消除规则对于含义单元用于hom传感器附加应用
切割消除对于含义其中一个锯齿形恒等式用于hom传感器附加β还原
身份消除含义其他的锯齿形身份用于hom传感器附加eta转换
真的单子终端对象/(-2)-截断对象h级0-类型/单元类型
空集合初始对象空类型
命题,真值subsingleton公司次终端对象/(-1)-截断对象h-命题,纯粹命题
逻辑连词笛卡尔积产品产品类型
分离不相交联合(支持第页,共页)副产物((-1)-截断第页,共页)总和类型(支架式第页,共页)
含义功能集(进入subsingleton公司)内部hom(进入次终端对象)函数类型(进入h-命题)
否定功能集进入之内空集合内部hom进入之内初始对象函数类型进入之内空类型
通用量化编入索引的笛卡尔积(属于子角体)从属产品(属于次终端对象)依赖产品类型(属于h-命题)
存在量词编入索引的不相交联合(支持第页,共页)相依和((-1)-截断第页,共页)相依和类型(支架式第页,共页)
逻辑等价双射集同构对象等价类型
支架组支持对象/(-1)-截断命题截断/支架式
n个图像属于同构进入之内终端对象/n截断n截断模态
平等对角线函数/对角线子集/对角线关系路径空间对象身份类型/路径类型
完全呈现集设置离散对象/0-截断的对象h级2-类型/设置/h组
设置设置具有等价关系内部0-广群Bishop集合/刚毛状的用它伪等效关系实际的等价关系
等价类/商集合商类型
归纳上极限感应式,W型,M型
较高的归纳高等大肠杆菌高电感型
-0截断 高等大肠杆菌商归纳型
造币术限制共导型
预设类型没有身份类型
设置属于真理价值观子对象分类器命题类型
话语领域宇宙对象分类器类型universe
模式闭合算子, (幂等元)单子模态类型理论,monad(计算机科学)
线性逻辑(对称的,关闭)单体范畴线性类型理论/量子计算
防护网字符串关系图量子电路
(缺席)收缩规律(缺席)对角线的无克隆定理
综合数学领域专用嵌入式编程语言

同伦能级

语义学

模式

模态逻辑

想法

术语模态逻辑指标准的丰富形式逻辑,其中标准逻辑连词(,,,含义和,也许,为所有人,存在等)伴随着特定的额外操作-称为模态运算符传统上用“\盒子”, “\菱形物”, “\大循环“–这样第页第页任何命题这样的表达第页\方框p是一个(另一个)命题,其解释是:

  • 第页第页保留(仅)以某种方式”,

其中“特定方式”是由whatever(隐式)指定的公理满足给定的模态算子.

换句话说,模态运算符在模态逻辑中,表示真实的模式-并概括为模态类型理论它们更一般地表示a存在的方式,从何处引用模式如中所示康德的作品。

第1页,来自莱蒙和斯科特1977

例如(另请参阅指针在下面):

然而,请注意,对于进一步的公理完全成为将军模态算子-这本身就是任何(有限公司-)单子关于基础命题的宇宙(类型的),请参阅在下面-编码/反映任何此类预期的“存在模式(真)”。因此:

“问三位模态逻辑学家模态逻辑是什么,你可能会得到至少三个不同的答案”. [Blackburn,deRijke&Venema(2001),简介]

历史上,模态逻辑的默认示例称为S4模态逻辑最初的动机是作为认知逻辑(具有“必然正确“),但实际上只是公理化(命题逻辑配备)任何钴单体 \盒子命题的宇宙,无进一步说明。有一些变体称为T模态逻辑K模态逻辑其中掉了一些公理即使在这个有限公司单子,但同意模态算子至少一个(有限公司-)单子命题的宇宙(类型的).

在这个意义上,模态逻辑是计算三部曲收件人:

在…之间语义学/模型模态逻辑的几何模型基于克里普克框架哪些是(第页,共页可能的世界)在其上命题在逻辑上可以受抚养人并配备关系规定这些世界量化在解释模态运算符(例如,要检查哪个世界以得出一个命题成立的结论可能地).

专门针对认知逻辑克里普克语义学因此也称为可能世界语义.(至少对于S5模态逻辑这与从属类型的范畴模型,如中所述必要性和可能性——通过依赖类型的可能世界.)

模态逻辑的一些解释本质上认为该理论是对模态逻辑的逻辑研究克里普克框架–在装备有关系,因此是“关系结构”(例如Blackburn,De Rijke&Venema(2001)第xi页他们开始说,如果不研究关系结构,他们不知道模态逻辑是什么)。

还有模态逻辑的代数模型关于带有(co)的代数-闭合操作符例如,时间逻辑可以有偏序集作为模型.

定义

模态语言

模态逻辑建立在模态语言,这是通常的命题语言加上那些额外的形式。(请注意,模态也可以添加到谓词逻辑中,请参见一阶模态逻辑.)必须在公理系统中为所讨论的逻辑规定模式的工作方式,例如,对于时间逻辑,我们可能需要一个公理说“如果F类F类ϕF斐是真的,那么F类ϕ“是真的”,它将显示为“如果将来是真的ϕ将来会是真的,那么……”,看时序逻辑(这会是我们想要的吗可证明逻辑’; 我们是否应该期望,如果某件事是可证明的,那么某件事本身就是可证明的。这将建模过程集中于我们希望“上下文”如何表现。)通过这种方式,我们正在查看的上下文的关系性质可以编码到逻辑中。

模态语言添加一个或多个模态运算符,通常表示为\正方形\菱形物变成平常的样子命题逻辑(目前,我们将保持事情相当简单,因此假设这些是一元运算符,我们将不会考虑具有多个输入的运算符,至少目前是这样。一般情况将在稍后考虑,但无论如何,在下面列出的一些模态逻辑书中会详细讨论。)

我们将用n个n个模态运算符, \菱形i,=1,,n个i=1,\ldots,n,可以应用于语言的命题以形成新的命题。如果n个=1n=1,我们将以下定义的语言称为基本模态语言.

定义

我们假设给定一组变量n个n个-操作员基本模态语言, ω(n个)\马查尔{左}_\Ω(n),由提供

ϕ::=第页 λ¬ϕϕ 1ϕ 2 ϕ,\phi::=p_\lambda\mid\bot\mid\neg\phi\mid\\phi_1\vee\phi_2\mid_lozenge_i\phi,

其中第页 λp\lambda(λ)是由有限序数排序的命题变量,λ和往常一样, \菱形i每个都是一个模态=1,,n个i=1,\ldots,n.

备注

如果你以前没有遇到过这种形式的定义,那么它需要一些解释。它提供了一种判断公式是否“格式良好”的方法。格式良好的公式 ω(n个)\马查尔{左}_\Ω(n)定义如下:公式为

  • 命题变量,

  • 命题常数\机器人程序,这是镰刀,

  • 否定的公式,

  • 两个公式的分离,或

  • 以菱形/模态运算符之一为前缀的公式。

备注

基本的模态语言是 ω(1)\马查尔{左}_\Ω(1)。我们有时会写道具道具对于命题变量集/原子公式或上下文中使用的任何其他合理术语。

备注

解释ϕ\菱形\phi取决于上下文(在某种程度上),但在这里的初始形式中,它通常表示“可能”ϕ’.

备注

一些作者使用等效生成规则ϕ\平方\phi,这是¬¬ϕ\阴性\菱形\阴性\ phi当然,这解释为“必然”ϕ'以此初始形式。在认知逻辑基本模态语言解释ϕ\平方\phi就像说“特工知道ϕ’.

备注

其他配方替代\V形¬\负含蓄地ϕ 1ϕ 2\phi_1至phi_2,或由\楔子¬\负.

定义

A类模态逻辑在里面 ω(n个)\马查尔{左}_\Ω(n)是任意设置Λ\兰姆达属于 ω(n个)\马查尔{左}_\Ω(n)-公式,以便

  • Λ\Lambda公司包括所有 ω(n个)\马查尔{左}_\Ω(n)-公式是重言式的实例,

  • Λ\兰姆达根据推理规则关闭如果ϕ,ϕψΛ\φ\to\psi\in\Lambda然后ψΛ\磅/平方英寸\Lambda即脱离或桥式起重机.

基本公理系统之一导致正规模态逻辑.

定义

(可推断性)

假设给定一个正规模态逻辑,Λ\兰姆达在里面 ω(n个)\马查尔{左}_\Ω(n).A公式ϕΛ\兰姆达-可推断的从一组,Γ\伽马射线公式,如果有有限多个公式ψ 0,,ψ Γ\psi_0,\ldot,\psi_m\in\Gamma这样的话

Λ(ψ 0(ψ 1((ψ ϕ))\vdash_\Lambda(\psi_0\ to(\psi_1\ to(\ ldots\to(\ psi_m\ to \ phi)\ ldots))

这是公式(ψ 0(ψ 1((ψ ϕ))(\psi_0\到(\psi.1\到(\ldots\到(\ psi_m\到\phi)\ldots))在中Λ\兰姆达.

备注

作为中所有公式的集合 ω(n个)\马查尔{左}_\Ω(n)满足逻辑的条件,逻辑的任何交集本身也是一个逻辑,我们知道,给定一组被判定为逻辑公理的公式,就有一个包含它们的最小模态逻辑。

通用模态公理

  • (K(K))(A类B类)A类B类\方框(A至B)至方框A至方框B
  • (百万)A类A类\方框A\至A
  • (4)A类A类\方框A\至方框A\
  • (5)A类A类\菱形A\至\盒\菱形A
  • (B)A类A类A\至\盒\菱形物A

示例

下面是模态逻辑风格的简要列表。下面将讨论更多详细信息。

语义学

我们讨论语义学模态逻辑,its模型.

在克里普克框架/关系结构中

像往常一样语义学模态语言的框架这就是与关系结构的联系。(这些通常被称为“克里普克框架”,因为克里普克是第一个在此上下文中使用关系语义的人之一。

历史的讨论可以在(BlackburnDeRijkeVenema,第42页).

(因为有另一种感觉框架作为区域设置,我们需要考虑此处的术语,必要时将使用框架(模态逻辑)作为条目名称。)更详细的讨论框架模态逻辑语义的模型和整个问题都可以在该条目中找到。

因此,模态逻辑也是关系结构事实上,Blackburn等人(见参考文献)的第一个口号是:模态语言是用于讨论关系结构的简单但富有表现力的语言。满足公理的时态逻辑(4)(4)具有以下模型偏序集例如,虽然许多认识逻辑模型上有等价关系的集合。在每种情况下,其思想是关系结构给出了某个系统的所有可能状态,而模态逻辑描述了该系统。这解释了模态逻辑在计算机科学和人工智能应用中的巨大兴趣。

代数语义学

模态逻辑的常见代数语义是用带运算符的布尔代数表示的,并在条目中进行了描述模态逻辑的代数模型.

Coalgebraic语义

模态逻辑的几何/关系/克里普克语义是联合语义这种语义也为计算机科学中自然出现的各种类型的模态逻辑提供了极好的动机和直觉。

范畴语义

类别附带它的内部逻辑.此内部逻辑中的模态运算符至少有时可以通过(共同)反射器识别为指定的(co)反射子类别。请参阅模态类型理论了解更多信息。

例如当地地形内聚拓扑。有关详细信息,请参阅此处。

定理

工具书类

最早的文本之一展示了直觉主义者上下文是

翻译为:

  • Stefania Centrone、Pierluigi Minari、,奥斯卡·贝克尔,《论模态的逻辑》(1930):翻译、评论和分析,Synthese库444施普林格(2022)[doi:10.1007/978-3-030-87548-0]

模态逻辑的现代形式化(以及S1、…、…,S4系列,第5章)起源于

(谁说“模态函数”模态运算符).

早期讨论明确认知模态逻辑和变体:

历史概述和简介:

教科书帐户:

其他文本:

模态逻辑的公式打字 判决类型形成规则在中

另请参阅:

结合模态逻辑和一般模态逻辑的讨论联合布拉格内函子的末端余代数在中

形式的形式化(高级模态)英寸同伦型理论出现在的定义1.11周围

模态逻辑在语言学可以在中找到

  • 劳伦斯·莫斯(Lawrence S.Moss)、汉斯·约格·蒂德(Hans-Jörg Tiede)、,模态逻辑在语言学中的应用,第299-341页,《布莱克本》,范·本特姆,沃尔特(编辑),模态逻辑手册2007年,爱思唯尔阿姆斯特丹。(草案)

上次修订时间:2023年7月26日12:26:19。请参阅历史获取所有贡献的列表。