首页 >
线性逻辑
✍ dations ◷ 2025-12-04 04:49:50 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B
⊢
{displaystyle vdash }
B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪
⊢
{displaystyle vdash }
牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪
⊩
{displaystyle Vdash }
奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。
相关
- 轻偏瘫轻偏瘫(英语:Hemi-paresis)是人体左右某一侧出现的麻痹的症状,最严重时将导致偏瘫(英语:Hemi-plegia),或称半身不遂,即半个身体的完全麻痹。这两种症状的成因有很多,既有先天原因也有
- 蔗糖酶蔗糖酶(Invertase,EC 3.2.1.26)系统名称为β-呋喃果糖苷酶,是可把蔗糖水解为葡萄糖和果糖的酶。它作用于蔗糖的α糖苷键工业使用的蔗糖酶通常从酵母中制取,蜜蜂同样分泌这种酶,
- 有机物有机化合物(德语:Organische Verbindung;英语:organic compound、organic chemical),简称有机物,是含碳化合物,但是碳氧化物(如一氧化碳、二氧化碳)、碳酸、碳酸盐、碳酸氢盐、氢氰酸
- 超氧化物超氧化物(英语:Superoxide)是含有超氧离子(超氧根离子,O2−)的一类化合物,是氧气分子的单电子还原产物,广泛存在于自然界中。超氧离子是一个自由基,一个氧原子带有一个未成对电子,与氧
- 核质巨DNA病毒核质巨DNA病毒(英语:nucleocytoplasmic large DNA viruses,缩写NCLDV)是一类大真核DNA病毒。 这批病毒过往并不属于任何目。2013年,Colson等人 (2013)建议将这批病毒建立成为第四
- Er4f12 6s22, 8, 18, 30, 8, 2蒸气压3, 2, 1 (第一:589.3 kJ·mol−1 第二:1150 kJ·mol−1 第三:2194 kJ·mol主条目:铒的同位素铒是一种化学元素,它的化学符号是Er,它的原子
- 磷钼酸磷钼酸(Phosphomolybdic acid)也称为十二钼磷酸,简称PMA,是化学式为H3PMo12O40的黄绿色无机化合物,是一种杂多酸,磷钼酸可溶于水及极性的有机溶剂(例如乙醇)。磷钼酸水合物为黄色固
- 苏丹二号苏丹二号(Sudan II,C18H16N2O)是一种脂肪偶氮染色剂,常用于冻结切片的甘油三酯的染色。正常状况下是红色粉状物。工业上常用于油、蜡等非极性物质的染色。铁及含铁血黄素(英语:Hem
- 不及物动词不及物动词(又叫自动词)与及物动词相反,在不及物动词之后不直接支配受词。(也就是说,在主宾格语言比如说德语中不支配宾语)。及物动词和不及物动词的区别在于所带的宾语不同。不
- 岱喃字陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧ 小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
