首页 >
线性逻辑
✍ dations ◷ 2025-02-23 01:46:37 #线性逻辑
在数理逻辑中,线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑,那里统治判断是“真理”,它可以按需要被自由的使用多次。例如,从命题A和A ⇒ B能按如下步骤得出结果A ∧ B:这经常被符号化表示为相继式:A, A ⇒ B
⊢
{displaystyle vdash }
B。在上述证明中"消费"了A为真的事实;这种真理的"自由"通常是在形式化数学中所需要的。但是,真理经常在应用于关于这个世界的陈述的时候太抽象或不实用。比如,假设我有一夸脱的牛奶,我能用它制作一磅奶酪。如果我决定把我的所有牛奶都制成奶酪,我就不能下结论说我有牛奶和奶酪二者! 上面的逻辑模式让我们得到结论:牛奶, 牛奶⇒奶酪
⊢
{displaystyle vdash }
牛奶∧奶酪(这里的牛奶表示命题"我有一夸脱牛奶",等等)。普通逻辑建模这个活动失败是由于牛奶、奶酪一般是资源:资源的数量不像真理是可以随意使用和支配的自由事实,而是必须在所有"状态变更"中仔细计量的。关于牛奶制奶酪活动的准确陈述是:在线性逻辑中我们写为:牛奶, 牛奶奶酪
⊩
{displaystyle Vdash }
奶酪,使用了不同的连结词(替代了⇒)和不同的逻辑蕴涵符号。线性逻辑由法国数学家Jean-Yves Girard在1987年提出。
相关
- 三酸甘油酯甘油三酯(triglyceride, TG, triacylglycerol, TAG, or triacylglyceride),亦作三酸甘油酯,常称为油脂,为动物性油脂与植物性油脂的主要成分,一种由一个甘油分子和三个脂肪酸分子
- 2016年联合国安全理事会选举2016年联合国安全理事会选举在2015年6月28日,第70届联合国大会期间举行,旨在选出由2017年1月1日起任期两年的五个联合国安理会非常任理事国席位。根据安理会的轮换规则,联合国
- 极昼极昼(英语:Polar day,俗称 Midnight sun)又称永昼,是发生在北极圈以北或南极圈以南的极区夏季,有着午夜时分依然能够看见太阳的自然景观。大约在夏至(约是北半球的6月21日和南半球
- 氨基胺类(英语:amine)是氨分子(NH3)中的氢被烃基取代后形成的一类有机化合物,简称“胺”。不建议将“胺”(amine)写成“氨”(ammonia),两者意义与英文名称不同。氨基(-NH2、-NHR、-NR2)是胺的官
- 高平省高平省(越南语:Tỉnh Cao Bằng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","M
- 帕埃斯图姆帕埃斯图姆(Paestum)是意大利坎帕尼亚地区的城镇。它位于奇伦托地区北部,那不勒斯东南方85公里萨莱诺省靠近海岸的地方,以古希腊建筑多立斯柱式神庙而闻名。该城由来自希腊锡巴
- 教父时期教父(英语:Church Fathers,或 Fathers of the church),又译为天主教早期教父(Early Church Fathers),是天主教会(基督教)早期宗教作家及宣教师的统称。他们的著作被认定具备权威,可以作
- 普通语言学普通语言学又称做一般语言学,是对人类语言的看法和研究结果的理论概括,是研究语言的本质、发展和起源以及语言的类型和分类的语言学分支学科。普通语言学有广义和狭义之分。广
- 息肉新生物、息肉、瘜肉或赘生物(英语:neoplasm),是指身体细胞组织不正常的增生,当生长的数量庞大,便会成为肿瘤(英语:tumor)。而肿瘤亦可以是良性或恶性的。肿瘤(英语:tumor)在医学上是指细
- 字体栅格化字体光栅化是将文字从一个向量表示(比如一个TrueType字体)转化到光栅或者位图表示的过程。在这个过程中往往涉及一些抗锯齿技术来使得屏幕上的字体更加平滑易读。这也经常会涉