首页 >
线性逻辑
✍ dations ◷ 2025-11-30 20:47:43 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B
⊢
{displaystyle vdash }
B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪
⊢
{displaystyle vdash }
牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪
⊩
{displaystyle Vdash }
奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。
相关
- 移植排斥移植排斥(英语:transplant rejection)是器官移植后的器官并不被受移植者身体接受的情况。一般来说这是因为免疫系统将移植器官视为异物,如同攻击病毒或细菌一样攻击移植器官所引
- V04A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码V04(诊断用药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaborat
- 蒸发蒸发是液体表面汽化的过程,与另一汽化过程“沸腾”不同的是,蒸发只会发生于液体的表面,而且可在任何温度发生。在工业生产中,一般需要加热,可以在低于沸点时蒸发,也可以在沸点时进
- 抽动障碍抽动障碍(英文:Tics、Tic Disorder),为一种精神疾病。其被DSM定义为一类机动的或发声的行为障碍,包括各类抽动(突然的、急促的、不规律的、刻板的、无意识的运动)。其定义与ICD-10
- 东部马脑炎病毒东部马脑炎病毒(英文:Eastern Equine Encephalitis,简称:EEE)为一种马因病毒而感染的疾病。常见于美洲及加勒比海一带。最早在1831年于美国马萨诸塞州发现。因为病毒较常感染美国
- 联合国人权事务高级专员办事处联合国人权事务高级专员办事处(简称为“人权高专办”)(英语:Office of the United Nations High Commissioner for Human Rights,缩写为OHCHR)是联合国的下属机构之一,其目的和宗旨
- 卤泛群卤泛群(又名卤泛曲林、氯氟菲醇)是一种用于治疗疟疾的药物, 其主要结构是含有取代基的菲,与抗疟药奎宁和苯芴醇有关。卤泛群从未用于预防疟疾,因为其作用机理未知,尽管晶体学研究
- S01BAA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码S01(Ophthalmologicals)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO C
- 图林根州图林根自由州(德语:Freistaat Thüringen)是德国十六个联邦州之一,面积16,200平方千米,在联州中列第十一位;人口245万,列第十二位。首府为爱尔福特。图林根绿色植被覆盖良好,加之位
- 科尔多凡语族科尔多凡语族是尼日尔-刚果语系的三个分支之一,主要语言人口位于东非苏丹中部科尔多凡地区南部的努巴山区内,是一个比较疏离的一个支系。1963年,约瑟·格林伯格(Joseph Greenbe
