首页 >
线性逻辑
✍ dations ◷ 2025-10-30 01:27:09 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B
⊢
{displaystyle vdash }
B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪
⊢
{displaystyle vdash }
牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪
⊩
{displaystyle Vdash }
奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。
相关
- 丹麦王国邦联(丹麦语:Rigsfællesskabet)丹麦(丹麦语:Danmark),是北欧国家和主权国家丹麦王国(丹麦语:Kongeriget Danmarkn)下的主要构成国,政体为君主立宪制下的议会民主制,首都在哥本哈根,
- 理想气体状态方程在热力学里,描述理想气体宏观物理行为的状态方程称为理想气体状态方程(ideal gas equation of state)。理想气体定律表明,理想气体状态方程为(pp509-512)其中,
- 食道食道(Esophagus),亦称食管,人和动物消化管道的一部分,上面连接咽,下面连通胃,紧贴脊柱的腹侧,具有输送食物的功能。食道是一条由肌肉组成的中空通道,在最尾端与胃相接的地方有一个括
- 原住民语美洲原住民语言(有时也称为印第安语)并不是一种语言,甚至也不是属于一种语系,而是美洲所有原住民的各种语言的总称。其中玛雅语曾经有自己的文字系统。随着15世纪末开始西方殖民
- 猪家猪(学名:Sus scrofa domestica)是野猪被人类驯化后所形成的亚种,獠牙较野猪短,是人类的家畜之一,目的是从猪身上取得猪肉、猪脚等食材。人类蓄养家猪的历史相当悠久,不过至16世纪
- 造血干细胞移植骨髓移植(学名:hematopoietic stem cell transplantation,缩写:HSCT)是透过静脉注射正常骨髓细胞至白血病或再生不良性贫血等血液难病患者的治疗。骨髓移植所使用的造血干细胞,除
- 汽化热汽化热(沸腾焓)是物质的物理性质,比潜热的一种,一般用 L {\displaystyle L} 表示。其定义为:在标准大气压(101.325 kPa)下,使一莫耳物
- 拜耳药品拜耳股份公司(Bayer AG /ˈbaɪər/; 德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2
- 希氏脸希波克拉底面容 (拉丁语:facies Hippocratica)是指由于濒临死亡或长期患病、过度排泄、过度饥饿以及类似原因导致的面容改变。"容貌可以被描述如下:鼻子变尖,眼窝深陷,太阳穴下
- 腔棘鱼见内文腔棘鱼是肉鳍鱼纲腔棘鱼目(学名:Coelacanthiformes)的鱼类,包含了最古老的有颔下门分支。腔棘鱼所属种类被认为已于至少6500万年前的白垩纪末完全灭绝。1938年在南非发现
