类型论 编辑
在最广泛的层面上,类型论是关注把实体分类到叫做等价类的搜集中的数学逻辑分支。在这种意义上,它与范畴有关。现代类型论在部分上是响应罗素悖论而发明的,并在伯特兰·罗素阿弗烈·诺夫·怀海德的《数学原理》中起到重要作用。
1
相关
在编程语言和类型论中,多态指为不同数据类型的实体提供统一的界面,或使用一个单一的符号来表示多个不同的类型。
参数多态在程序设计语言与类型论中是指声明与定义函数、复合类型、变量时不指定其具体的类型,而把这部分类型作为参数使用,使得该定义对各种具体类型都适用。参数化多态使得语言更具表达力,同时保持了完全的静态类型安全。 这被称为泛化函数、泛化数据类型、泛型变量,形成了泛型编程的基础。
在计算机科学和逻辑中,依赖类型是指依赖于值的类型,其理论同时包含了数学基础中的类型论和计算机编程中用以减少程序错误的类型系统两方面。在 Per Martin-Löf 的直觉类型论中,依赖类型可对应于谓词逻辑中的全称量词和存在量词;在依赖类型函数式编程语言如 自动列车停止装置、Agda、Dependent ML、Epigram、F* 和 Idris 中,依赖类型系统通过极其丰富的类型表达能力使得程序规范得以借助类型的形式被检查,从而有效减少程序错误。
在数理逻辑与计算机科学中,同伦类型论是一套旨在于同伦论的大框架下构建直觉类型论语义的理论,尤指Quillen模型范畴和弱分解系统。反而言之,内涵类型论则为同伦理论提供了一套逻辑语言。类型论在绝大多数计算机证明辅助系统中被用作集合论的替代理论,因为集合论的语言难以转化成计算机证明辅助的形式语言。
在编程语言和类型论中,可选类型是一种表示可选值的参数多态,也称作可能类型。例如,函数可以使用可选类型的返回值,表示执行该函数后可能返回有意义的值,也可能不返回。
在编程语言和类型论中,可选类型是一种表示可选值的参数多态,也称作可能类型。例如,函数可以使用可选类型的返回值,表示执行该函数后可能返回有意义的值,也可能不返回。
参数多态在程序设计语言与类型论中是指声明与定义函数、复合类型、变量时不指定其具体的类型,而把这部分类型作为参数使用,使得该定义对各种具体类型都适用。参数化多态使得语言更具表达力,同时保持了完全的静态类型安全。 这被称为泛化函数、泛化数据类型、泛型变量,形成了泛型编程的基础。
在数理逻辑、计算机科学和类型论中,单值类型是只允许1个值的数据类型。单值类型的基础集是单元素集合。由于任何2个单元素集合同构,因而习惯称“这个单值集合”,不必考虑具体的值是什么。也可以把单值类型视作0-多元组,如无类型的积。
在数理逻辑和类型论中,λ-立方是探索 Coquand 的构造演算中细化轴的框架,以简单类型λ演算作为原点放在立方体的顶点,而构造演算则是其空间对顶点。立方体的每个轴都表示一种新的抽象形式:
在逻辑和数学中,二阶逻辑是一阶逻辑的扩展,一阶逻辑是命题逻辑的扩展。二阶逻辑接着被高阶逻辑和类型论所扩展。