打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

模型:修订间差异

来自Googology Wiki
虚妄之幻留言 | 贡献
模型的定义
 
Apocalypse留言 | 贡献
加入公式
第1行: 第1行:
一个给定语言λ的模型是一个对(A,I),其中A为全域/宇宙,I为A上的解释函数,负责把λ中的符号映射到A中合适的关系,函数,常元。通常我们将模型写为以下形式
一个给定语言<math>\lambda</math>的模型是一个对<math>(A,I)</math>,其中<math>A</math>为全域/宇宙,<math>I</math>为<math>A</math>上的解释函数,负责把<math>\lambda</math>中的符号映射到A中合适的关系,函数,常元。通常我们将模型写为以下形式


α=(A,P^α,...,F^α,...,c^α)
<math>\alpha=(A,P^\alpha,\cdots,F^\alpha,\cdots,c^\alpha)</math>


在中文语境中,语言的模型也被称为数学结构
在中文语境中,语言的模型也被称为数学结构。


我们定义,一个数学结构A满足某个公式φ(a,b,...)
我们定义,一个数学结构<math>A</math>满足某个公式<math>\phi(a,b,\cdots)</math>,


当且仅当φ(a^A,b^B,...)在A中成立
当且仅当<math>\phi(a^A,b^B,\cdots)</math>在<math>A</math>中成立。


一个语句集∑的模型,是一个数学结构A,使得其满足这个语句集中的任意一条语句
一个语句集<math>\Sigma</math>的模型,是一个数学结构<math>A</math>,使得其满足这个语句集中的任意一条语句。


模型的同构
== 模型的同构 ==


我们称两个模型A=(α,P^A,...F^A....c^A...),B=(β,P^B...F^B...c^B...)是同构的,当且仅当存在一个A到B的一对一函数f使得
我们称两个模型<math>A=(\alpha,P^A,\cdots,F^A,\cdots,c^A)</math>,<math>B=(\beta,P^B,\cdots,F^B,\cdots,c^B)</math>是同构的,当且仅当存在一个<math>A</math>到<math>B</math>的一对一函数<math>f</math>使得以下四点成立:


P^A(x_1,x_2,x_3,....)当且仅当P^B(f(x_1),f(x_2),f(x_3),...)(P为某个n元关系且P^A映射到的对象是P^B)
* <math>P^A(x_1,x_2,x_3,\cdots)</math>当且仅当<math>P^B(f(x_1),f(x_2),f(x_3),\cdots)</math>(<math>P</math>为某个<math>n</math>元关系且<math>P^A</math>映射到的对象是<math>P^B</math>)


f(F^A(x_1,x_2,x_3,...))=F^B(f(x_1),f(x_2),....)
* <math>f(F^A(x_1,x_2,x_3,\cdots))=F^B(f(x_1),f(x_2),f(x_3),\cdots)</math>


f(c^A)=c^B
* <math>f(c^A)=c^B</math>


且A|=φ(a1,a2,...)当且仅当B|=φ(f(a1),f(a2),...)
* <math>A\models\phi(a_1,a_2,\cdots)</math>当且仅当<math>B\models\phi(f(a_1),f(a_2),\cdots)</math>

2025年7月18日 (五) 09:43的版本

一个给定语言λ的模型是一个对(A,I),其中A为全域/宇宙,IA上的解释函数,负责把λ中的符号映射到A中合适的关系,函数,常元。通常我们将模型写为以下形式

α=(A,Pα,,Fα,,cα)

在中文语境中,语言的模型也被称为数学结构。

我们定义,一个数学结构A满足某个公式ϕ(a,b,)

当且仅当ϕ(aA,bB,)A中成立。

一个语句集Σ的模型,是一个数学结构A,使得其满足这个语句集中的任意一条语句。

模型的同构

我们称两个模型A=(α,PA,,FA,,cA)B=(β,PB,,FB,,cB)是同构的,当且仅当存在一个AB的一对一函数f使得以下四点成立:

  • PA(x1,x2,x3,)当且仅当PB(f(x1),f(x2),f(x3),)(P为某个n元关系且PA映射到的对象是PB)
  • f(FA(x1,x2,x3,))=FB(f(x1),f(x2),f(x3),)
  • f(cA)=cB
  • Aϕ(a1,a2,)当且仅当Bϕ(f(a1),f(a2),)