亚结构逻辑

✍ dations ◷ 2025-04-26 17:23:56 #亚结构逻辑
在数理逻辑中,特别是联合上证明论的时候,一些亚结构逻辑已经作为比常规系统弱的命题演算系统被介入了。同常规系统的不同之处在于它们有更少的结构规则可用:结构规则的概念是基于相继式(sequent)表达,而不是自然演绎的公式化表达。两个重要的亚结构逻辑是相干逻辑和线性逻辑。在相继式演算中,你可以把证明的每一行写为这里的结构规则是重写相继式左手端的Γ的规则,Γ是最初被构想为命题的字符串。这个字符串的标准解释是合取式:我们希望把相继式符号读做这里我们把右手端的Σ采纳为一个单一的命题C(这是直觉主义风格的相继式);但是所有的东西都同样的适用于一般情况,因为所有的操作都发生在十字转门(turnstile)符号的左边。因为合取是交换性和结合性的操作,相继式理论的形式架设通常包括相应的结构规则来重写相继式的Γ - 例如演绎自还有对应于合取特性的幂等性和单调性的进一步的结构规则:从我们可以演绎出还有从我们可以演绎出,对于任何B,在线性逻辑中有重复的假设(hypothese)'被认为'不同于单一的出现,它排除了这两个规则。而相干逻辑只排除后者的规则,因为B明显的与结论无关。这些是结构规则的基本例子。在应用到常规命题演算的时候,这些规则是没有任何争议的。它们自然的出现于证明理论中,并在那里被首次注意到(在获得一个名字之前)。

相关

  • 发绀发绀(Cyanosis,“绀”音“gàn”),或称紫绀、苍蓝症,是因在接近皮肤表面的血管出现脱氧后的血红蛋白,令皮肤或黏膜带青色的症状。根据Lundsgaard和Van Slyke的著作,当去氧血红素的
  • 地方性甲状腺肿地方性甲状腺肿,简称地甲病或地甲肿,是地方性流行的甲状腺肿。病因是膳食碘缺乏。 引起甲状腺代偿性增生肿大,退行性病变。严重地区儿童呈现地方性克汀病。
  • 梳霉亚门Asellariales Dimargaritales Harpellales Kickxellales梳霉亚门(Kickxellomycotina)是真菌的一个分支。梳霉亚门的拉丁文名称是由“Harpellomycotina”更正而成,因为“Kickxel
  • 生命生命泛指一类具有稳定的物质和能量代谢现象并且能回应刺激、能进行自我复制(繁殖)的半开放物质系统。简单来说,也就是具有生命机制的物体。生命个体一定会经历出生、成长、衰老
  • THPO1V7M, 1V7N· hormone activity· multicellular organismal development · blood coagulation · cell proliferation · myeloid cell differentiation · platelet
  • EnsemblEnsembl是一项生物信息学研究计划,旨在开发一种能够对真核生物基因组进行自动诠释(automatic annotation)并加以维护的软件。该计划由英国维康基金桑格研究院(英语:Wellcome Trus
  • 拉丁非洲拉丁非洲(法语:Afrique latine,葡萄牙语:África Latina)或罗曼语非洲指的是官方语言或主要语言属于罗曼语族,受拉丁文化(法语:Culture latine)影响的非洲国家和地区,这些国家或地区有
  • 马拿瓜马那瓜(西班牙语:Managua)是尼加拉瓜的首都及第一大城市,也是中美洲地区第二大城市。位于尼加拉瓜的西部以及尼加拉瓜第二大湖-马那瓜湖的沿岸。该城在1855年被订为尼加拉瓜的首
  • 咪唑咪唑(英语:Imidazole),即1,3-二氮唑,是一个五元杂环芳香性有机化合物,化学式C3H4N2。它也是一个生物碱。白色或浅黄色固体结晶,可溶于水、氯仿、醇、醚,具有酸性,也具有碱性。氢原子
  • 形式文法在形式语言理论中,文法(为了避免歧义,常称作“形式文法”)是形式语言中字符串的一套产生式规则(英语:Production (computer science))。这些规则描述了如何用语言的字母表生成符合