跳转到内容

Advertising:

模型:修订间差异

来自GSXAB的知识库
Gsxab留言 | 贡献
无编辑摘要
 
Gsxab留言 | 贡献
已移除至解释(谓词逻辑)的重定向
标签移除重定向
第1行: 第1行:
#重定向 [[解释(谓词逻辑)]]
[[分类:谓词逻辑]]
[[分类:谓词逻辑]]
[[分类:模型论]]{{DEFAULTSORT:mo2xing2}}
{{#seo:
|keywords=满足, 理论, 模型
|description=本文介绍模型的定义、性质与应用,包括作为谓词逻辑的一环,与满足、理论等概念间的关系,及其作为模型论主要研究对象的重要性。
|modified_time={{REVISIONYEAR}}-{{REVISIONMONTH}}-{{REVISIONDAY2}}
|published_time=2023-07-15
}}
一个[[理论]](某个形式语言中的语句集)的'''模型'''('''model'''),指一个总是[[满足(谓词逻辑)|满足]]组成其[[命题]]的[[结构(谓词逻辑)|结构]]。其中,理论提供了一组形式上的语句,而结构提供了一个具体解释、提供了一个论域,在将理论中的这组语句中的[[个体词(谓词逻辑)|个体常项]]、[[函项]]、[[谓词]]解释为论域中的个体对象及其关系、性质时,得到的命题总是保证其是真命题;若其中存在开语句,也就是含有[[自由变项]]的语句,需要这个结构上的所有[[赋值(谓词逻辑)|赋值]]都对这个理论有满足关系,也就是进一步将自由变项解释为论域中的任意个体时,这些语句构成的命题也是真命题。
== 定义 ==
对一阶语言 <math>\mathcal{L}</math> ,及一组 <math>\mathcal{L}</math>-语句 <math>T</math> ,和一个 <math>\mathcal{L}</math>-结构 <math>\mathcal{M}=(M,I)</math> ,若对任意 <math>\phi\in T</math> ,有 <math>\phi^{\mathcal{M}}</math> 为真命题,即 <math>\mathcal{M}\vDash\phi</math> ,则称 <math>T</math> 是一个'''理论'''('''theory'''),结构 <math>\mathcal{M}</math> 是理论 <math>T</math> 的一个'''模型'''(''''model'''),记作 <math>\mathcal{M}\vDash T</math> ,读作 <math>\mathcal{M}</math> 满足 <math>T</math> 。
注意:
* 模型是相对于理论的模型。同一个结构可以是不同理论的模型,同一个理论也可以有不同的模型。
* 理论和模型是两个不同描述角度的交汇位置:理论是形式语言中符合语法的语句集,代表着合法的表示形式及表示形式间的变形推理关系,模型具体提供研究对象,将得到的语句解释为具体命题。
{{谓词逻辑}}
{{模型论}}

2025年12月26日 (五) 16:01的版本

一个理论(某个形式语言中的语句集)的模型(model),指一个总是满足组成其命题结构。其中,理论提供了一组形式上的语句,而结构提供了一个具体解释、提供了一个论域,在将理论中的这组语句中的个体常项函项谓词解释为论域中的个体对象及其关系、性质时,得到的命题总是保证其是真命题;若其中存在开语句,也就是含有自由变项的语句,需要这个结构上的所有赋值都对这个理论有满足关系,也就是进一步将自由变项解释为论域中的任意个体时,这些语句构成的命题也是真命题。

定义

对一阶语言 [math]\displaystyle{ \mathcal{L} }[/math] ,及一组 [math]\displaystyle{ \mathcal{L} }[/math]-语句 [math]\displaystyle{ T }[/math] ,和一个 [math]\displaystyle{ \mathcal{L} }[/math]-结构 [math]\displaystyle{ \mathcal{M}=(M,I) }[/math] ,若对任意 [math]\displaystyle{ \phi\in T }[/math] ,有 [math]\displaystyle{ \phi^{\mathcal{M}} }[/math] 为真命题,即 [math]\displaystyle{ \mathcal{M}\vDash\phi }[/math] ,则称 [math]\displaystyle{ T }[/math] 是一个理论(theory),结构 [math]\displaystyle{ \mathcal{M} }[/math] 是理论 [math]\displaystyle{ T }[/math] 的一个模型('model),记作 [math]\displaystyle{ \mathcal{M}\vDash T }[/math] ,读作 [math]\displaystyle{ \mathcal{M} }[/math] 满足 [math]\displaystyle{ T }[/math]

注意:

  • 模型是相对于理论的模型。同一个结构可以是不同理论的模型,同一个理论也可以有不同的模型。
  • 理论和模型是两个不同描述角度的交汇位置:理论是形式语言中符合语法的语句集,代表着合法的表示形式及表示形式间的变形推理关系,模型具体提供研究对象,将得到的语句解释为具体命题。


谓词逻辑/一阶逻辑
命题结构 个体词(个体常项、个体变项)、论域/个体域函项项、闭项
谓词 谓词(谓词常项、谓词变项)
量词 量词(辖域、出现)全称量词 [math]\displaystyle{ \forall }[/math]存在量词 [math]\displaystyle{ \exists }[/math]
谓词公式 形式定义 谓词语言 [math]\displaystyle{ \mathcal{L}^* }[/math]谓词公式闭式
逻辑语义 结构指派/赋值基本语义定义解释满足模型
语义分类 普遍有效公式、可满足式、不可满足式
语义关系 逻辑等值/逻辑等价 [math]\displaystyle{ = }[/math]/[math]\displaystyle{ \Leftrightarrow }[/math]逻辑蕴涵 [math]\displaystyle{ \Rightarrow }[/math]
范式 前束范式Skolem 范式
个体变项代入 可自由代入易字简单易字变形、易字变形
命题变元代入 置换定理

模板:模型论

Advertising: