线性逻辑

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

相关

  • 美托洛尔美托洛尔(Metoprolol),又称美托普洛或美多心安。在美国多以商品名Lopressor(台湾商品名:舒压宁控释锭®)贩售,是一种选择性的β1-受体阻断剂。用于治疗高血压、心绞痛还有许多和心
  • 多尿症多尿症(英文:Polyuria)是指在一定时间内,所排出的尿量比普通人高。如果饮水量为2000毫升,正常人的尿量介于800毫升-2000毫升。如果所排出的尿量在一天内高于2500毫升,便是多尿症。
  • 头孢匹胺头孢匹胺也称为“头孢吡胺”“头孢吡四唑”或“甲吡唑头孢菌素”,是一种第三代头孢菌素。此抗生素对革兰氏阳性菌(包括葡萄球菌、链球菌、消化球菌等)具有很强的抗菌作用,对绿脓
  • 粮食安全粮食安全指的是能够稳定地让所有人取得足够食物的状态。联合国政府间气候变化专业委员会曾于2014年3月31日在日本横滨召开会议时发表了一份报告,报告中指出:“气候变迁正冲击
  • 人格障碍人格障碍(英语:personality disorders),或人格(性格)疾患/异常/违常。是精神疾病中,对于一群特定拥有长期而僵化思想及行为病患的分类。这类疾患常可因其人格和行为的问题而导致社会
  • 法属波利尼西亚法属波利尼西亚(法语:Polynésie française,塔希提语:Pōrīnetia Farāni)是法国在南太平洋的海外集体和自治国,由几组波利尼西亚群岛组成,包括:马克萨斯群岛(即侯爵夫人群岛)、社会
  • 巨噬细胞极化巨噬细胞极化是一个巨噬细胞对应微环境讯号所表现不同程式功能的过程。巨噬细胞极化有多种功能型态,他们可以完全极化成特定的表型,像是M1(典型活化巨噬细胞)或是M2(另类活化巨噬
  • Dsub2/subR6CM4181313489ENSG00000149295ENSMUSG00000032259P14416P61168NM_016574、NM_000795、XM_017017296NM_010077、XM_006509996NP_000786、NP_057658、XP_016872785NP_000786.1
  • 垃圾焚烧垃圾焚烧,或称垃圾焚化,是一种废物处理的方法,通过焚烧废物中有机物质,以缩减废物体积。焚烧与其他高温垃圾处理系统,皆被称为“热处理”。焚化垃圾时会将垃圾转化为灰烬、废气和
  • 安庆市安庆市,又名宜城,是中华人民共和国安徽省下辖的地级市,位于安徽省西南部,长江下游北岸。长江沿岸著名的港口城市,中国民族工业的发源地;历史悠久,二千多年前为皖国,安徽省简称“皖”