网络乐虎国际app官网 新概念
 正文中的蓝色文字是词条,点击蓝色文字可进入该词条页面;
 正文中的红色文字是尚待创建的词条,点击红色文字可进入创建词条页面;
 欢迎参与词条创建或编辑修改!人人为我,我为人人。共同建设中文乐虎国际app官网 在线,共创知识文明!
zwbkorg
关注微信,获取更多信息
阅读 2188 次 历史版本 0个 创建者:violet (2013/11/14 15:27:00)  最新编辑:violet (2013/11/14 15:27:00)
类型论
拼音:Lèixíng lùn
英文:Type theory
同义词条:Type theory
目录[ 隐藏 ]
  在最广泛的层面上,类型论是关注把实体分类到叫做类型的搜集中的数学和逻辑分支。在这种意义上,它与类型的形而上学概念有关。现代类型论在部分上是响应罗素悖论而发明的,并在伯特兰·罗素阿弗烈·诺夫·怀海德的《数学原理》中起到重要作用。

  在计算机科学分支中的编程语言理论中,类型论提供了设计分析和研究类型系统的形式基础。实际上,很多计算机科学家使用术语“类型论”来称呼对编程语言的类型语言的形式研究,尽管有些人把它限制于对更加抽象的形式化如有类型lambda演算的研究。

简单的类型论


  下面的系统是 Mendelson 的(1997: 289-93) ST。量化的域被划分成上升的类型层次,带有所有的个体都被指派了一个类型。量化的变量确立范围只在一个类型上;所以底层逻辑是一阶逻辑。ST是“简单的”(相对于《数学原理》中的类型论)主要是因为任何关系的域和陪域的所有成员都必须是同一个类型的。

  有一个最低的类型,它的个体没有成员并且是次最低类型的成员。最低类型的个体对应于特定集合论中的基本元素(urelement)。每个类型都有一个更高的类型,类似于在皮亚诺算术中后继者。ST对是否有极大类型保持沉默,形成超限数个类型没有困难。这些因素,和回应于皮亚诺公理,使它方便和习惯于指派自然数到每个类型,开始于0给最低类型。这个类型论不要求自然数的先决定义。

  ST的特有符号是加右上角标的变量和中缀∈。在任何给定的公式中,无角标的变量都有相同的类型,而有角标的变量(x')取值于更高的类型上。ST的原子公式与两种形式,x=y(同一性)和y∈x'。中缀符号∈暗示了预想的释义,集合成员关系。

  出现在同一性定义和外延和概括公理中所有变量都取值于连贯的两个类型之上。一个“低层”类型和另一个“高层”类型。取值于高层类型上的变量加角标;而取值于低层类型的变量不加。ST的一阶公式化排除在类型上的量化。所以每对连续的类型都要求它自己的外延和概括公理,如果“外延”和“概括”公理采用公理模式的方式取值于类型上就是可能的。

  同一性定义:

  外延公理模式:

  设Φ(x)表示包含自由变量x的任何一阶公式。

  概括公理模式:

  备注: 相同类型的元素的任何搜集都可以形成更高类型的一个对象。概括公理有关于Φ(x)也有关于类型。

  无穷公理。存在着在最低层类型的个体之上的非空二元关系R,它是反自反的、传递的和强连接



  备注: 无穷公理是ST的唯一真正的,并且本质上完全是数学的公理。R也是一个严格全序,带有同一的域和陪域。如果0被指派给最低层类型(依次1是对(双元素集合,单元素集合),2是有序对),R的类型是3。这个公理强迫一个无穷集合的存在,因为只有R的(陪)域是无穷的时候它才可以被满足。如果关系以有序对的方式定义,这个公理要求有序对的先决定义;ST接受Kuratowski的定义。文献没有给出ZFC(策梅洛-弗兰克尔集合论)和其他集合论的无穷公理(存在归纳集合)不能结合于ST的理由。

  ST披露了类型论可以制定得何其类似于公理化集合论。而ST更加精致的本体论,根源于现在所谓的“集合的迭代构想”,导致了远比有着更简单的本体论的常规集合论如ZFC简单得多的公理(模式)。公理化集合论起步于类型论,但是它的公理、本体论和术语不同于上面所述ST系统,还包括新基础和Scott-Potter集合论

词条分类[我来完善]

  • 按学科分类: 数学
  • 按行业分类:
  • 按地域分类:
  • 开放式分类: .
  • 注释信息[我来完善]

    扩展阅读[我来完善]

    相关词条[我来完善]

  • 1
    0
    申明:1.中文乐虎国际app官网 在线的词条资料来自网友(一些人是某学科领域的专家)贡献,供您查阅参考。一些和您切身相关的具体问题(特别是健康、经济、法律相关问题),出于审慎起见,建议咨询专业人士以获得更有针对性的答案。2.中文乐虎国际app官网 的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将及时给予删除。3.如需转载本页面内容,请注明来源于www.zwbk.org

    词条保护申请

  • * 如果用户不希望该词条被修改,可以申请词条保护
    * 管理员审核通过后,该词条会被设为不能修改

    注意:只有该词条的创建者才能申请词条保护

  • 本条目由以下用户参与贡献

  • violet
  • 评论评论内容为网友展开的讨论,与本站观点立场无关[去知识社区发起新话题]

  • 更多评论
  • 联系我们意见反馈帮助中心免责声明
    Copyright © 2010 zwbk.org 中文乐虎国际app官网 在线 All rights reserved.京ICP证090285号