可靠性

✍ dations ◷ 2025-07-04 02:19:03 #可靠性
可靠性定理(或健全性)是数理逻辑的最基本结果。它们有关于某个形式逻辑语言与这个语言的形式演绎系统的特定语义理论。可靠性定理有两种主要变体:弱可靠性的和强可靠性的。“强”与“弱”的意义在于,强可靠性考虑句子的任意集合,而与弱可靠性有关的句子的空集是这种集合之一。大多数的演绎系统,强可靠性和弱可靠性都成立,但并非全部的演绎系统都如此。逻辑论证可靠当且仅当演绎系统的弱可靠性定理声称,在这个演绎系统中任何可证明的句子,在所有释义或这个理论所基于的语言的语义理论的模型上为真。用符号表示,这里的S是演绎系统,而L是语言和一起的它的语义理论,而P是L的句子:若 ⊢ S P {displaystyle vdash _{S}P} ,则 ⊨ L P {displaystyle vDash _{L}P} 。演绎系统的强可靠性定理声称,演绎系统所基于的语言的任何句子P,可以从这个语言的一个句子集合Γ推导出来,则它也是这个集合Γ的语义推论,在使Γ的所有成员为真的任何模型也使P为真的意义上。用符号表示,这里的Γ是L句子的一个集合:若 Γ ⊢ S P {displaystyle Gamma vdash _{S}P} ,则 Γ ⊨ L P {displaystyle Gamma vDash _{L}P} 。可靠性定理的逆命题是语义完备性定理。在强形式下,它声称对于一个演绎系统和语义理论,是一个句子集合的语义推论的任何句子可以在这个演绎系统中从这个集合推导出来。(在一阶完备性定理的情况下常叫做哥德尔完备性定理。)用符号表示:若 Γ ⊨ L P {displaystyle Gamma vDash _{L}P} ,则 Γ ⊢ S P {displaystyle Gamma vdash _{S}P} 。非形式的,演绎系统的可靠性定理告诉我们用这个演绎系统可以推导或证明的任何东西都是你希望能够推导或证明的东西。因此,没有你不想推导出的东西可以被推导出来。所以,推导关于语义可以被信任。完备性告诉我们你希望能被推导或证明的所有东西都可以被推导出来。哥德尔第一不完备定理保证对于有充分表达力的语言,可能没有演绎系统关于经典语义是完备的,在其中所有句子是要么为真要么为假。因此,不是所有可靠的演绎系统都是完备的。而可靠性一般被认为是对有价值的演绎系统根本上的最小要求。这是因为如果演绎系统是不可靠的,在这个系统中可以被推导或证明的一个句子不告诉我们关于这个句子的语义性质的任何事情。

相关

  • 3s2 3p32, 8, 5蒸气压((白磷))第一:1011.8 kJ·mol−1 第二:1907 kJ·mol−1 第三:2914.1 kJ·mol−1 (主条目:磷的同位素磷(拉丁语:Phosphorum,化学符号:P)是一种化学元素,它的原子
  • 天气天气是大气状态的一种表征,反映大气是冷还是热、是干还是湿、是平静还是狂暴、是晴朗还是多云等等。绝大多数天气现象发生在平流层之下的对流层。天气通常指每天的温度和降水
  • 干燥性综合征干燥综合征,又名修格连氏综合征,或者舍格伦综合征。该病的英文名称为Sjögren's syndrome(发音为/ˈʃoʊɡrənz/,又称为Mikulicz disease及Sicca syndrome,是一种长期的自身免
  • 耳朵耳(耳朵)是动物接收并感知声波,识别方位维持身体平衡的器官,为动物提供听觉。耳可以是整个听觉系统的统称,亦可以仅指露出在身体外的部分(外耳)。在大部分的哺乳类动物中,外露在身体
  • 皮肤转红酒精反应,又称酒精性脸红反应、亚洲人脸红综合症,俗称上脸,是指部分人在饮用酒精饮料后,酒精(乙醇)在肝代谢成为乙醛,由于乙醛刺激而引起的皮肤发红、斑点或起疙瘩等一系列反应,多见
  • 卡马西平卡马西平(Carbamazepine,简称CBZ),商品名得理多(Tegretol)是一种治疗癫痫病和神经性疼痛(英语:neuropathic pain)的药物。同样能治疗癫痫病的还有苯妥英及丙戊酸等等,但对失神性发作(英
  • 拜耳药品拜耳股份公司(Bayer AG /ˈbaɪər/; 德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2
  • 去炎松去炎松(英语:Triamcinolone又叫氟羟氢化泼尼松或曲安西龙)是长效合成的皮质类固醇,可口服、注射、吸入或制成软膏外用。可用来治疗湿疹、银屑病、关节炎、过敏、溃疡性大肠炎(Ulc
  • 伊巴密浓达伊巴密浓达(英语: Epaminondas;希腊语:Ἐπαμεινώνδας,又译作埃帕米农达、义巴敏诺达,前418年-前362年),古希腊城邦底比斯的将军与政治家。其领导底比斯脱离斯巴达的控制,
  • 黑猩猩属黑猩猩属(Pan) 是灵长目人科人亚科人族之下的一个生物分类,包括两个物种:黑猩猩属生物与人属生物之间只有 1% 至 2% 的基因差异,部分生物学家因此主张把两个属的生物归入同一属