线性逻辑

✍ dations ◷ 2025-05-11 14:04:50 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B ⊢ {displaystyle vdash } B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪 ⊢ {displaystyle vdash } 牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪 ⊩ {displaystyle Vdash } 奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。

相关

  • 阑尾炎阑尾炎,是指由阑尾发炎而引起的急性消化系统疾病。阑尾,是大肠起始段的管状器官。由于其生长位置关系,容易因受到感染、腔隙阻塞等而发炎。一般常说的盲肠炎其实就是指阑尾炎(Ap
  • 呼吸困难呼吸困难(拉丁语:Dyspnea或Dyspnoea)、呼吸急促或空气饥是患者一种自觉症状,病人一般可自己觉察到呼吸困难,但外界不易观察出来。一般而言重体力劳动等带来的呼吸困难是正常症状,
  • 地衣... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no cha
  • 巨输尿管症巨输尿管症(Megaureter)是一种输尿管异常扩张之医学异常症状。先天性(Congenital disorder)巨输尿管症是一种罕见的病症,常见于男性中、不过男女性都可能会出现,并且通常与其
  • 联合国环境署联合国环境署,又称为联合国环境规划署(英语:United Nations Environment Programme, UNEP;或 UN Environment),是联合国专责环境规划的常设部门。它的任务在于协调联合国的环境计
  • 瘦素1AX8· growth factor activity· ovulation from ovarian follicle · response to hypoxia · positive regulation of cytokine production · placenta development
  • 厌氧法厌氧法是利用以厌氧细菌为主要工作菌种,在厌氧环境下对有机废水中各种有机成分进行了降解作用的废水生物处理法。主要工艺以UASB、BF等为主。适合处理高浓度有机物污水和一些
  • 17α-羟孕酮17α-羟孕酮(英语:17α-Hydroxyprogesterone,17α-OHP),有时就简称为羟孕酮(英语:hydroxyprogesterone,OHP)是一种孕酮类似的内源性的孕激素类甾体激素,同时也是很多内源性甾体激素生
  • 巴库利德斯巴库利德斯(英语:Bacchylides /bəˈkɪlᵻˌdiːz/,古希腊语:Βακχυλίδης),约活动于公元前5世纪前后。古希腊抒情诗人之一,他常于进行抒情表达。与品达齐名,他的生平事迹
  • 齿龈近音齿龈无擦通音是辅音的一种,用于一些口语中。齿龈无擦通音、齿音、和齿龈后音在国际音标的符号都是⟨ɹ⟩,X-SAMPA音标的符号则是⟨r\⟩。齿龈无擦通音在国际音标的符号是反转