族谱网 头条 人物百科

模型论

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:446
转发:0
评论:0
定义结构被形式的定义于某个语言L的上下文中,它由常量符号的集合,关系符号的集合,和函数符号的集合组成。在语言L上的结构,或L-结构,由如下东西组成:一个全集或底层集合A,它包含所有感兴趣的对象(&qu

定义

结构被形式的定义于某个语言L的上下文中,它由常量符号的集合,关系符号的集合,和函数符号的集合组成。在语言L上的结构,或L-结构,由如下东西组成:

一个全集或底层集合A,它包含所有感兴趣的对象("论域"),

给L的每个常量符号一个在A中元素,

给L的每个n价函数符号一个从A到A的函数,和

给L的每个n价关系符号一个在A上的n-元关系(换句话说,A的一个子集)。

函数或关系的价有时也叫做元数(术语"一元"、"二元"和"n-元"中的那个元)。

在语言L中的理论,或L-理论,被定义为L中的句子的集合。如果句子的集合闭合于通常的推理规则之下,则被称为闭合理论。例如,在某个特定L-结构下为真的所有句子的集合是一个闭合L-理论。

L-理论T的模型由在其中T的所有句子都为真的一个L-结构组出,它通常用T-模式的方式定义。

理论被称为可满足的,如果它有模型。

例如,偏序的语言有一个二元关系≥。因而偏序的语言的结构就是带有≥所指示的二元关系的一个集合,它是偏序的理论的模型,如果此外它还满足偏序的公理。

定理

哥德尔完备性定理表明理论有一个模型当且仅当它是一致的,也就是说没有矛盾可以被该理论所证明。这是模型论的中心,因为它使得我们能够通过检视模型回答关于理论的问题,反之亦然。不要把完全性定理和完备理论的概念混淆。一个完备的理论是包含每个句子或其否命题的理论。重要的是,一个完备的协调理论可以通过扩展一个协调的理论得到。

紧致性定理说一组语句S是可满足的(即有一个模型)当且仅当S的每一个有限子集可满足。在证明理论的范围内类似的定义是下显而易见的,因为每个证明都只能有有限量的证明前提。在模型论的范畴内这个证明就更困难了。目前已知的有两个证明方法,一个是库尔特·哥德尔提出的(通过证明论),另一个是阿纳托利·伊万诺维奇·马尔采夫提出的(这个更直接,并允许我们限制最后模型的基数)。

模型论一般与一阶逻辑有关。许多模型论的重要结果(例如哥德尔完备性定理和紧致性定理)在二阶逻辑或其它可选的理论中不成立。在一阶逻辑中对于一个可数的语言,任何理论都有可数的模型。这在勒文海姆-斯科伦定理中有表达,它说对于任何可数的语言中的任何有一个无限模型都有一个可数的初等子模型。

莫雷(Morley)证明了著名的范畴定理。即对于可数语言的任何可数完备理论,如果它在某个不可数基数上是范畴的,则它在所有不可基数上都是范畴的。这个定理极大的刺激了模型论的发展,产生了后来的所谓稳定性理论(stable theory)。

近来模型论更加着重于对于其它数学分支,尤其是代数和代数几何的应用。

参考文献

Wilfrid Hodges, A shorter model theory (1997) Cambridge University Press ISBN 0-521-58713-1

参见

证明论

递归论

一阶谓词逻辑

Tarski语义

紧致性定理

可靠性定理

哥德尔完全性定理

Craig插入定理

Beth可定义性定理

高阶逻辑

类论

哥德尔不完全性定理

可公理化类

超实数

基本嵌入

饱和模型

力迫 (数学)

有限模型论

描述复杂度

Kripke语义


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 德拜模型
推导德拜模型是普朗克黑体辐射定律的固态等价物,其中把电磁辐射视为盒中的光子气体。德拜模型把原子的振动视为盒中的声子(盒子就是固体)。大部分的计算步骤都是相同的。考虑一个边长为L{\displaystyleL}的立方体。从盒中粒子一文可知,盒中的声波干扰的谐振模(现在只考虑与一个轴对齐的)具有波长:其中n{\displaystylen}是整数。一个声子的能量是:其中h{\displaystyleh}是普朗克常数,νν-->n{\displaystyle\nu_{n}}是声子的频率。我们估计频率与波长成反比,得出:其中cs{\displaystylec_{s}}是固体中的声速。在三维空间中,我们将使用:频率与波长成反比的估计(意味着声速是恒定的)对于低能量声子是准确的,但对于高能量声子则不准确(参见声子)。这就是德拜模型的局限之一,对应于在中间的温度时结果的不准确,而在低温和高温时都是精...
· ΛCDM模型
参数模型含有六个基本参数。哈勃常数——决定宇宙的膨胀速率,以及宇宙闭合所需的临界密度ρρ-->0{\displaystyle\rho_{0}\,}。重子的密度、暗物质的密度和暗能量的密度,它们都归一到临界密度,即如ΩΩ-->b=ρρ-->b/ρρ-->0{\displaystyle\Omega_{b}=\rho_{b}/\rho_{0}\,}。由于模型假设空间是平直的,三者的密度之和等于临界密度,从而暗能量的密度并不是一个独立参数。光深度——决定宇宙再电离的红移。密度涨落的信息由太初微扰的涨落振幅(源自宇宙暴胀)和能谱指数共同决定,其中能谱指数ns{\displaystylen_{s}\,}表征涨落如何随尺度变化(ns=1{\displaystylen_{s}=1\,}表示尺度不变的能谱)。模型中包含的误差分析显示,实际的真实值有68%的置信概率落到测量结果的上下限...
· OSI模型
历史在制定计算机网络标准方面,起着重大作用的两大国际组织是:国际电信联盟电信标准化部门(CCITT),与国际标准化组织(ISO),虽然它们工作领域不同,但随着科学技术的发展,通信与信息处理之间的界限开始变得比较模糊,这也成了CCITT和ISO共同关心的领域。1983年,ISO发布了著名的ISO/IEC7498标准,它定义了网络互联的7层框架,也就是开放式系统互联参考模型。层次划分根据建议X.200,OSI将计算机网络体系结构划分为以下七层,标有1~7,第1层在底部。现“OSI/RM”是英文“OpenSystemsInterconnectionReferenceModel”的缩写。第7层应用层(ApplicationLayer)提供为应用软件而设的界面,以设置与另一应用软件之间的通信。例如:HTTP,HTTPS,FTP,TELNET,SSH,SMTP,POP3等。第6层表达层(Present...
· 火箭模型
明(公元1368-1644年)。长108厘米。在箭支前端缚火药筒,利用火药向后喷发产生的反作用力把箭发射出去。这是世界上最早的喷射火器。
· 易辛模型
定义令Λ为所有晶格点的集合,其中每个晶格点都有一个所有和它相邻的晶格点的集合(在数学上称之为图)并使这些晶格点形成一个d维的晶格。对于每个晶格点k∈Λ都有一个离散变数σk,其中σk∈{+1,−1},代表一个晶格点的自旋。而所有变数的集合σ=(σk)k∈Λ则称作自旋组态。对于两个相邻的晶格点i,j∈Λ,我们可以引入一个交互作用参数Jij,此外,我们可以假设每个自旋j∈Λ都和外加的磁场hj作用。则整个系统的哈密顿量可写成:其中代表晶格点i和晶格点j是相邻的的晶格点。因此哈密顿量的第一项为对每一对相邻晶格点的总和(每一对只算一次),代表所有自旋之间交互作用的能量,而第二项则是磁场和自旋交互作用的能量。µ是晶格点磁矩的值,值得注意的是,电子的磁矩和他的自旋方向相反,所以哈密顿量的第二项应该要是正号比较合理,但在习惯上,还是会令第二项为负号。该系统的的组态概率P(σ)为在热平衡下某个特定自旋组态σ的...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信