西方美术史十五讲 · 第三十六节
《西方美术史十五讲》第三十六节
本节介绍一阶语言L2的构造及其语义解释。首先给出L2的初始符号,包括个体变项、常项、谓词、函数符号、联结词和量词,并规定项与公式的形成规则,说明量词辖域、约束变项与自由变项等概念……
本节介绍一阶语言L2的构造及其语义解释。首先给出L2的初始符号,包括个体变项、常项、谓词、函数符号、联结词和量词,并规定项与公式的形成规则,说明量词辖域、约束变项与自由变项等概念,同时定义了等值联结词和存在量词。其次列出公理系统Q的十二条公理与两条变形规则(MP和UG),并界定证明与定理。
随后区分对象语言与元语言,指出元理论从语法和语义两方面研究形式系统:语法关注符号间关系,语义关注符号与所指对象的关系。在语义解释中,通过结构(个体域与映射)、指派与赋值,递归定义项与公式的真值,进而引出可满足、矛盾式、逻辑有效(普遍有效)及模型等概念。最后讨论形式系统的一致性,包括语法一致性与语义一致性(可靠性),并指出后者可推出前者。