线性逻辑

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

相关

  • 小儿科小儿科(或称儿科)是现代医学的一个分支,专门医疗患病的婴儿、儿童及青少年。最大的年龄通常至青春期。一个受到这方面知识专门训练的医生被称作儿科医生。
  • 霉浆菌鸡毒支原体 M. gallisepticum 生殖支原体 M. genitalium 人型支原体 M. hominis 猪肺炎支原体 M. hyopneumoniae 绵羊肺炎支原体 M. ovipneumoniae 肺炎支原体 M. pneumonia
  • wikiWiki(i/ˈwɪkiː/)是在万维网上开放,且可供多人协同创作的超文本系统,由沃德·坎宁安于1995年首先开发。沃德·坎宁安将wiki定义为“一种允许一群用户用简单的描述来创建和连接
  • 头孢噻肟头孢.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setti
  • 艾滋病毒抗体测试HIV检测,指检测人体是否感染人类免疫缺陷病毒,做为输血、器官移植前的检查和艾滋病的诊断、治疗及追踪。HIV检测是侦测血浆、血清、唾液、干血点或尿液等人体体液之中的抗体、
  • 系统生物系统(Biological system),又称身体系统(Body system)、器官系统(Organ system),是生物的其中一个组成部分,是由许多不同的器官共同组合而成,执行某种特定的生理作用。人体的系统是
  • 聚变能聚变能(又称核聚变能源)指利用核聚变产生能量。 聚变反应是一种结合两个较轻核子产生较重核子的高能反应。合并时,部分质量丧失转换为能量(质能守恒)。聚变能研究主要关注于驾驭
  • 阿洛酮糖阿洛酮糖(英语:Psicose)在分类上属于己糖与酮糖,为D-果糖三号位碳所对应的差向异构体。D-阿洛酮糖拥有砂糖70%的甜度,但几乎没有热量,因此可作为低热量甜味剂。果聚糖:菊粉 · 果
  • 马其顿安提柯王朝陆军马其顿安提柯王朝陆军,是马其顿王国于安提柯王朝时期的陆上武装力量,存在时间从前276年到前168年。它是希腊化时期希腊最强大的陆军,维持到前168年彼得那战役战败为止,并被解散
  • 波斯尼亚和黑塞哥维那波斯尼亚和黑塞哥维那国家和大学图书馆(NUBBiH,Nacionalna i univerzitetska biblioteka Bosne i Hercegovine)是波斯尼亚和黑塞哥维那的国家图书馆,位于萨拉热窝。图书馆修建于