线性逻辑

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

相关

  • 体温计医疗温度计,又称体温计、探热针,是拿来量测人体温度用的仪器。可用来量测口腔温度、腋下温度或是肛门内的直肠温度。传统的水银式医疗温度计工作方式与气象用最高温度计相同。
  • 农村农村(乡村),对应于城市的称谓,指农业区,有集镇、村落,以农业产业(自然经济和第一产业)为主,包括各种农场(包括畜牧和水产养殖场)、林场(林业生产区)、园艺和蔬菜生产等。跟人口集中的城镇
  • 阿博赫登-考夫曼-利尼亚克氏综合征阿博赫登-考夫曼-利尼亚克氏综合征(Abderhalden-Kaufmann-Lignac syndrome),亦称为AKL综合征、阿博赫登-利尼亚克氏-考夫曼病(Abderhalden-Lignac-Kaufmann disease)或幼儿型肾病
  • 都市生态学都市生态学是应用自然生态学的理论分别理解人类社会的一种科学。芝加哥学派也常用都市生态学研究都市问题。其内容包括生态、组织、竞争、进化、入侵、均衡等自然定律。都市
  • 弗罗堡弗罗堡(德语:Frohburg)是德国萨克森州的一个市镇。总面积108.06平方公里,总人口10732人,其中男性5407人,女性5325人(2011年12月31日),人口密度99人/平方公里。
  • 线形文字A线形文字A是一种古代克里特岛上使用的未解读文字。它的破解是考古学上的“圣杯”。它的一种关联文字,线形文字B于1950年被迈克尔·文特里斯破译,证明其为希腊语的一种古代书写
  • 神话人物表希腊神话神祇列表及人物。希腊神话中有很多神是将精神上的概念拟人化的结果。除却冥界本来的神之外,一些人类,特别是一些英雄在死后也成为冥界特殊的存在。
  • 哈加达哈加达(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
  • 法兰克人法兰克人(拉丁语:Franci 或 gens Francorum,英语:Franks)是对历史上居住在莱因河北部法兰西亚(Francia)地区的日耳曼人部落的总称。早期法兰克语已无确切证据可考,但在古法语和拉丁
  • 乙酰辅酶A乙酰辅酶A(英语:acetyl-CoA)是激活了的乙酸,由乙酰基(CH3CO-)与辅酶A的巯基以高能的硫酯键相连。乙酰辅酶A是脂肪酸的β-氧化及糖酵解后产生的丙酮酸脱羧后的产物。在三羧酸循环的