线性逻辑

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

相关

  • 发冷发冷,是人体在发烧期间感到寒冷的感觉。在人体体温因发烧而上升的过程中,在体温停止增加前,会使患者感觉到寒冷,同时身体为了增加体温,会产生发抖的现象,称之为冷颤。通常会产生发
  • I急性风湿热(I00-I09)高血压病(I10-I15)缺血性心脏病(I20-I25)肺原性心脏病和肺循环疾病(I26-I28)其他类型的心脏病(I30-I52)脑血管病(I60-I69)动脉、小动脉和毛细血管疾病(I70-I79)静脉、
  • 子囊孢子子囊孢子(英语:ascospore)是一种真菌的孢子,为子囊菌门真菌的有性孢子,在子囊中产生。典型的一个子囊中有八个子囊孢子,此八个孢子是在胞质融合与核聚变(英语:Karyogamy)发生后,经由一
  • 视觉化视觉化(英文:Visulation),又称为可视化模拟或者可视化仿真,是指其中对于特定系统的可视化与计算机模拟同时进行的一种混合过程。许多的用于GPGPU程序之中都包括有视觉化过程;通常,
  • 轻水反应堆轻水反应堆(Light Water Reactor, LWR)是指使用水作为冷却剂及慢化剂的核反应堆,包括沸水反应堆和压水反应堆,是目前世界上核反应堆的主要类型。与重水反应堆相比,轻水反应堆比较
  • 全球变暖全球变暖,或称全球暖化,指的是在一段时间中,地球的大气和海洋因温室效应而造成温度上升的气候变化,为公地悲剧之一,而其所造成的效应称之为全球变暖效应。在2013年,政府间气候变化
  • 廖内省廖内省(印尼语:Riau)是印度尼西亚的一个省,位于苏门答腊东部,与马来西亚隔马六甲海峡相望。原属本省廖内群岛2004年分出,设廖内群岛省。面积83,232平方公里。首府北干巴鲁(省内另一
  • 那不勒斯那不勒斯(意大利语:Napoli;那不勒斯语:Nàpule)是意大利南部的第一大城市,坎帕尼亚大区以及那不勒斯省的首府。城市面积117平方公里,人口略低于100万。那不勒斯都会区有大约380万人
  • National Institutes of Health美国国家卫生院(英语:National Institutes of Health,缩写为NIH),隶属于美国卫生及人类服务部,是美国联邦政府中首要的生物医学研究机构。2006年的资料显示,此机构花费美国全国28%
  • 个体经济组织个体工商户,简称个体户(个体户一词的其他含义,请参见“个体户”),在中华人民共和国是指以个人财产或者家庭财产作为经营资本,依法经核准登记,并在法定的范围内从事非农业的工商经营