线性逻辑

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

相关

  • 生态学生态学(德语:Ökologie),是德国生物学家恩斯特·海克尔于1866年定义的一个概念:生态学是研究生物体与其周围环境(包括非生物环境和生物环境)相互关系的科学。德语Ökologie(最初:Oeco
  • 肝功能试验肝功能测试是为了解病患肝脏的状态,设计而成的临床生化学实验室血液检测方法的总称。相关测试参数包括:PT/INR(凝血酶原时间/国际标准化比值)、aPTT、白蛋白、胆红素(直接和间接)、
  • 利妥昔单抗利妥昔单抗(通用名,国际非专利药品名称:Rituximab,由罗氏Roche药厂所生产的商品名为Mabthera (全球)、莫须瘤 (台湾);而由Genentech药厂所生产的商品名为Rituxan(全球)),是一种作用
  • 输血相关急性肺损伤输血相关急性肺损伤(Transfusion related acute lung injury;TRALI)是一种会引发急性肺水肿的严重输血并发症。发生在输注含血浆的血液制品后6小时内,与输血暂时相关的急性肺损
  • 铅酸蓄电池铅酸蓄电池,又称铅蓄电池,是蓄电池的一种,电极主要由铅制成,电解液是硫酸溶液的一种蓄电池。一般分为开口型电池及阀控型电池两种。前者需要定期注酸维护,后者为免维护型蓄电池。
  • InChI国际化合物标识(InChI,英语:International Chemical Identifier)是由国际纯粹与应用化学联合会和国家标准技术研究所联合制定的,用以唯一标识化合物IUPAC名称的字符串。国际化合
  • 西亚/西南亚西亚,或称西南亚(英语:Southwest Asia,阿拉伯语:غرب آسيا‎),指亚洲的西南部,和中东有很大部分的重合。不过,中东是一定义不清的区域,包含非洲国家埃及,而西亚则是纯粹的地理学
  • 圣希多尼乌斯·阿波黎纳里斯圣希多尼乌斯·阿波利纳里斯(英语:Sidonius Apollinaris),(430年-489年)。古罗马末期的诗人,外交家,主教。出生于今法国里昂,早年显贵,后进入仕途。西哥特人入侵时,他曾被囚禁,后被释放。
  • 中时电子报中时电子报是中国时报集团旗下的电子报,目前隶属于时报资讯。时报资讯成立于1989年,是台湾第一家取得加值网络服务执照的公司;中时电子报则在1995年创立,是台湾历史上最为悠久的
  • 小便尿,又称尿液,是人类和脊椎动物为了新陈代谢的需要,经由泌尿系统及尿路排出体外的液体排泄物。排出的尿液可调节机体内水和电解质的平衡以及清除代谢废物且可同时散热,尤其是退化