线性逻辑

✍ dations ◷ 2025-12-03 21:02:05 #线性逻辑

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

相关

产科学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学产科学是一门研究女性妊娠期、分娩期
非细胞生物非细胞生物（Non-cellular life）是没有细胞结构存在的生命。这个词的一般指的是系统进化中科学的分类的病毒这一类生命形式。那些假设的人工生命，自我复制机器，最简单的能够自我
好氧好氧生物（英语：Aerobic organism，或 aerobe），又译为好气生物、耗氧生物、需氧生物，是能在有氧的环境中生存及生长的生物。好氧生物利用氧的化学反应来分解糖及脂肪，以获得能量。几
甲状腺机能低下症甲状腺机能低下症（Hypothyroidism），又称作甲状腺功能减退症，或是简称甲减，是一个因甲状腺无法分泌足够的甲状腺激素的内分泌疾病。此病可以造成很多症状，像是畏寒、疲劳、便秘、抑
短暂性脑缺血发作短暂性脑缺血发作 (英文：transient ischemic attack (TIA), 俗称 "小中风") 是由于大脑特定部位的血液供应暂时受到阻碍，致使产生了神经系统的功能障碍。一般持续时间少于24小
松冈洋右松冈洋右（1880年3月4日－1946年6月27日），日本外交官、政治家。处理过日本退出国际联盟，签定日德意三国联盟，日苏中立条约等第二次世界大战（太平洋战争）全面爆发前日本外交的多次重要
联合国最不发达国家、内陆发展中国家和小岛屿发展中国家高级代表办公室联合国最不发达国家、内陆发展中国家和小岛屿发展中国家高级代表办公室（United Nations Office of the High Representative for the Least Developed Countries, Landlocked
The Washington Post《华盛顿邮报》（英语：The Washington Post）是美国华盛顿哥伦比亚特区具影响力与发行量大的报纸之一，共获得47座普利策奖，其中 2008 年获得独立的 6 项普利策奖，仅次于《纽约时报》
未解读文字未解读文字（undeciphered writing systems）是指人类还未能解读的文字。其中有些文字声称已经被解读，但没有被独立的研究者所确认。有些文字系统，虽然有象征意义，但可能不是文字。
布尔函数在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出。它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在