线性逻辑

✍ dations ◷ 2025-08-02 20:59:45 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B ⊢ {displaystyle vdash } B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪 ⊢ {displaystyle vdash } 牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪 ⊩ {displaystyle Vdash } 奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。

相关

  • 霍华德·马丁·特明霍华德·马丁·特明(英语:Howard Martin Temin,1934年12月10日-1994年2月9日),美国遗传学家。1970年代他在威斯康星大学麦迪逊分校研究逆转录酶,由于发现肿瘤病毒与细胞遗传物质之
  • 粉色面包霉菌粉色面包霉菌(Neurospora crassa,又译红面包霉菌等)是一种属于子囊菌门(Ascomycota)的霉菌。由于生长容易,且拥有单倍体世代,使隐性遗传可直接展现,进而使遗传学分析较为简易,因此是
  • 顶复门见内文顶复门(学名:Apicomplexa,亦作Apicomplexia)是原生真核生物之下一个寄生囊泡虫的门,是一个物种分类众多的大类。其中大部分含有独特的四层膜细胞器顶质体,属于色素体的一种,
  • 肽(英语:peptide,来自希腊文的“消化”),旧称胜,即胜肽,又称缩氨酸,是天然存在的小生物分子,介于氨基酸和蛋白质之间的物质。由于氨基酸的分子最小,蛋白质最大,而它们则是氨基酸单体组
  • 另见内文貂属(学名 Martes)是食肉目鼬科动物中的一属。大部分貂属动物都居住在树上,以松鼠为食,它们的食物还包括小鸟和蛋。貂在中国主要产于东北地区,有多个品种。
  • 超大陆超大陆(英语:supercontinent),一般定义为拥有一个以上陆核(continental core)或克拉通的大陆。以下为地质年代中曾出现与可能形成的超大陆,依照时间顺序排列:
  • 荷马荷马(Ὅμηρος,约前9世纪-前8世纪),相传为古希腊的吟游诗人,生于小亚细亚,失明,创作了史诗《伊利亚特》和《奥德赛》,两者统称《荷马史诗》。目前没有确切证据证明荷马的存在,所以
  • 法特萨法特萨是土耳其的城镇,由奥尔杜省负责管辖,位于该国北部黑海沿岸,面积570平方公里,海拔高度10米,主要经济活动有农业和渔业,2009年人口99,684。
  • 细胞外液细胞外液(英语:extracellular fluid,缩写:ECF)通常指位于细胞外的体液,包括血浆以及介于血管和组织细胞之间的组织间液,即组织液(包括淋巴)。细胞外液的总量大约占体重的20%,四分之一
  • 博士论文博士论文(英文:doctoral thesis,或是doctoral dissertation)是学位论文的一种,是博士候选人为了取得博士学位而撰写的论文,博士论文的权威性会比硕士、学士的学位论文要高。完成后