首页 >
亚结构逻辑
✍ dations ◷ 2025-11-26 07:26:23 #亚结构逻辑
在数理逻辑中,特别是联合上证明论的时候,一些亚结构逻辑已经作为比常规系统弱的命题演算系统被介入了。同常规系统的不同之处在于它们有更少的结构规则可用:结构规则的概念是基于相继式(sequent)表达,而不是自然演绎的公式化表达。两个重要的亚结构逻辑是相干逻辑和线性逻辑。在相继式演算中,你可以把证明的每一行写为这里的结构规则是重写相继式左手端的Γ的规则,Γ是最初被构想为命题的字符串。这个字符串的标准解释是合取式:我们希望把相继式符号读做这里我们把右手端的Σ采纳为一个单一的命题C(这是直觉主义风格的相继式);但是所有的东西都同样的适用于一般情况,因为所有的操作都发生在十字转门(turnstile)符号的左边。因为合取是交换性和结合性的操作,相继式理论的形式架设通常包括相应的结构规则来重写相继式的Γ - 例如演绎自还有对应于合取特性的幂等性和单调性的进一步的结构规则:从我们可以演绎出还有从我们可以演绎出,对于任何B,在线性逻辑中有重复的假设(hypothese)'被认为'不同于单一的出现,它排除了这两个规则。而相干逻辑只排除后者的规则,因为B明显的与结论无关。这些是结构规则的基本例子。在应用到常规命题演算的时候,这些规则是没有任何争议的。它们自然的出现于证明理论中,并在那里被首次注意到(在获得一个名字之前)。
相关
- 冰人奥茨冰人奥茨(德语:Ötzi),也称奥茨冰人、锡米拉温人(Similaun man)或厄茨人,以其发现地所在山谷而命名,是1991年于奥茨塔尔阿尔卑斯山脉冰川发现的一具因冰封而保存完好的天然木乃伊,地
- 猪肉绦虫猪带绦虫(学名:Taenia solium;pork tapeworm),也称有钩绦虫或链状带绦虫,体长2-3米,宽7-8毫米,共有800-900个节片,后端成熟节片长约10毫米。
- 国家象征美国国家象征(英语:National Symbols of the United States)指的是那些常常被使用作为美利坚合众国象征的事物。本文中罗列了多种可用作美利坚合众国象征的事物,部分由《美国法
- 行政部门美国联邦行政部门(英语:United States Federal Executive Departments)是对于美国联邦政府中由总统指挥的行政机构总称,目前共有15个联邦行政部门;其中包含历史最为悠久的主要单
- 信息图形信息图形(Information graphics或Infographics),是指数据、信息或知识的可视化表现形式。信息图形主要应用于必须要有一个清楚准确的解释或表达甚为复杂且大量的信息,例如在各式
- 柯林武德罗宾·乔治·柯林武德(英语:Robin George Collingwood 1889年2月22日-1943年1月9日)英国哲学家、历史学家、考古学家,以哲学著作以及死后发表的《历史的观念》(1943年)而知名。
- 图书馆坐标:40°00′17″N 116°19′28″E / 40.004845°N 116.32437°E / 40.004845; 116.32437清华大学图书馆始建于1916年,总馆可分为老馆、逸夫馆以及李文正馆(又称北馆)组成。,此
- 按章工作按章工作是工业行动的一种,指员工以不多于其雇员合约所规定的职责范围,并完全依从安全指引之类的守则而不作任何变通的条件下工作,以达到减慢工作进度、降低生产率等令雇主有所
- 本能本能或称先天行为,是指一个生物体趋向于某一特定行为的内在倾向。本能的最简单例子就是钥匙刺激(FAP),指的是对于一种可清晰界定的刺激,生物体会回应以一系列固定的动作,时间长度
- 可数集在数学上,可数集,或称可列集,是与自然数集的某个子集具有相同基数(等势)的集合。在这个意义下,可数集由有限可数集和可数无穷集组成。不是可数集的无穷集称为不可数集。这个术语是
