首页 >
线性逻辑
✍ dations ◷ 2025-04-07 13:48:15 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B
⊢
{displaystyle vdash }
B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪
⊢
{displaystyle vdash }
牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪
⊩
{displaystyle Vdash }
奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。
相关
- 叠氮氯霉素叠氮氯霉素(英语:Azidamfenicol)是一种酰胺醇类抗生素,其结构与氯霉素相似。叠氮氯霉素只能外用,其制品(如滴眼液、软膏等)用于治疗敏感细菌感染。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr
- 双氯西林双氯西林(Dicloxacillin)是一种半合成的β-内酰胺类抗生素,属于耐酶的半合成青霉素类抗生素,主要治疗由革兰氏阳性菌感染引发的疾病。双氯西林有多种商品名,比如百时美施贵宝生产
- 压强压强,是作用在与物体表面垂直方向上的每单位面积的力(Force)的大小,即是分布在特定作用面上之力与该面积的比值。压强可用任意之力单位与面积单位进行测量,压强的国际标准单位为
- 2016年联合国秘书长选举2016年联合国秘书长选举旨在选出新一任联合国秘书长,以接替于2016年12月31日卸任的秘书长潘基文。在此前的联合国秘书长选举过程中,候选人名单由安理会闭会讨论选出。同时,传统
- 新异教主义新异教主义(英语:Neopaganism,或称新异教信仰)是多种新兴宗教运动的统称,这类新信仰主要是与基督教开始盛行以前的非基督宗教有关。其中包含了许多不同的思想,包括多神论、泛灵论
- 马来穿山甲马来穿山甲(学名:Manis javanica),又名爪哇穿山甲或爪哇鲮鲤,是东南亚的一种穿山甲,分布在泰国、印尼、菲律宾、越南、老挝、柬埔寨、马来西亚及新加坡的森林。它们大部分时间都是
- 扩散/转移远端转移(英语:Metastasis)也称作恶性转移,是指肿瘤细胞从原始发生的部位借由侵入循环系统,转移到身体其他部位继续生长的过程。通常良性肿瘤不会产生远端转移,而发生转移的病患预
- 肺淋巴管平滑肌增生症淋巴管平滑肌增生(英文:Lymphangioleiomyomatosis,通称:LAM),或称淋巴管平滑肌瘤、肺淋巴管肌瘤,是一种罕见、进行性、系统性疾病,通常发展为囊肿导致的肺功能丧失。LAM主要影响女性
- 擦音在语音学上,擦音(或摩擦音,fricative consonant)是辅音的一种发音方法。发音时,两个发音器官彼此靠拢,形成狭窄的通道,气流通过时造成湍流发生摩擦,发出噪音。与塞音不同,擦音可以持
- 主宾动语序凡是在句子中,主语(S)、宾语(O)、动词(V)按照“主-宾-动”的顺序排列,这种语序就是主宾动语序(SOV,Subject–Object–Verb)。在众多的自然语言中,此种语序为最常见者。语序为SOV的语言倾