首页 >
线性逻辑
✍ dations ◷ 2025-12-11 00:45:33 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B
⊢
{displaystyle vdash }
B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪
⊢
{displaystyle vdash }
牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪
⊩
{displaystyle Vdash }
奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。
相关
- 金黄色葡萄球菌金黄色葡萄球菌(学名:Staphylococcus aureus)为一种革兰氏染色阳性球型细菌。工业上利用金黄色葡萄球菌制备蛋白质A——抗激素化学分析中的细胞壁组成成分。金黄色葡萄球菌在显
- 细胞壁细胞壁(英语:cell wall)是细胞的外层,在细胞膜的外面,细胞壁之厚薄常因组织、功能不同而异。它可以是坚韧的,有弹性,和有时坚硬的。它给细胞提供既有结构支承和保护,同时也作为一种
- 有机化合物有机化合物(德语:Organische Verbindung;英语:organic compound、organic chemical),简称有机物,是含碳化合物,但是碳氧化物(如一氧化碳、二氧化碳)、碳酸、碳酸盐、碳酸氢盐、氢氰酸
- 遗体保存技术遗体保存技术(英语:Embalming)指通过化学药物及其他科学技术的方法,将人的遗体作短期或长期保存,防止遗体腐烂。
- 布夏氏结节布夏氏结节(英语:Bouchard's nodes)是近端指骨关节(手指或脚趾中间的关节)上坚硬的骨头增生或胶状囊肿。常见于手部患有骨关节炎的患者,是由关节软骨钙化增生(英语:bone spur))的骨刺
- 碱基对碱基对是形成核酸DNA、RNA单体以及编码遗传信息的化学结构。组成碱基对的碱基包括腺嘌呤(A)、胸腺嘧啶(T)、鸟嘌呤(G)、胞嘧啶(C)、尿嘧啶(U)。在DNA或某些双链RNA分子结构中,由于碱基
- 本体论本体论(英语:Ontology),又译存在论、存有论,是形而上学的基本分支,本体论主要探讨存有本身,即一切现实事物的基本特征。有的哲学家,如柏拉图学派认为:任何一个名词都对应着一个实际存
- 米兹拉希犹太人米兹拉希犹太人(希伯来语:מזרחים,现代 Mizraḥim,提比里安 Mizrāḥîm,意为“东方人”),为居于中东、中亚和高加索地区的犹太人的后裔。现有人口约175万人,其中超过130万居于
- 弓型虫感染症弓虫症是一种由弓形虫造成的寄生虫病,成年感染一般无症状。弓虫症常会伴随持续几周或几月之久的类似于流感的症状(英语:flu-like illness),例如肌肉疼痛、淋巴结触痛。一小部分人
- 苗勒管发育不全苗勒管发育不全(Müllerian agenesis, Mayer-Rokitansky-Küster-Hauser syndrome or MRKH),取名于奥格斯特·佛列斯·杰斯佛·卡尔·苗勒(英语:August Franz Joseph Karl Mayer)
