这是论文的Agda实现

类型理论的连续计算解释

通过

XU创杰

它进行类型检查并与Agda 2.4.2一起运行,可用于
在下载

http://cj-xu.github.io/ContinuityType/xu-thessis-agda.zip

要浏览这组文件,请单击模块名称、关键字或符号。\开始{code}模块 指数 哪里\结束{code}第2章研究了两个基本公式的库里-霍华德公式
连续性原则,(续)和(UC)。后者,即我们
在本论文中,与逻辑等价
配方。为此,我们需要用命题来扩展类型理论
截断和函数可拓性公理。\开始{code}--§2.3 Curry-Howard对(UC)的解释
进口 连续性。UC等效公式\结束{code}第3章发展了拓扑拓扑的变体,由滑轮组成
在某个统一连续站点上。特别是C-空格,对应于
混凝土滑轮,形成(局部)笛卡尔闭合范畴
numbers对象。此外,还有一个风扇功能
连续计算一致连续性的最小模的C-空间
地图₂ℕ → ℕ.\开始{code}--§3.2.1统一连续性站点
进口 使用Funext。空间。新闻报道

--§3.3.1混凝土滑轮作为准拓扑空间的变体
进口 使用Funext。空间。空间

--§3.3.2 C-Space的(局部)笛卡尔闭合结构
进口 使用Funext。空间。笛卡尔贴近度
进口 使用Funext。空间。副产品
进口 使用Funext。空间。局部笛卡尔闭性

--§3.3.3离散C空间和自然数对象
进口 使用Funext。空间。离散空格

--§3.4代表层是康托空间
进口 使用Funext。空间。YonedaLemma引理

--§3.5 C类空间中的风扇功能
进口 使用Funext。空间。风扇\结束{code}第4章展示了如何计算Kleene-Kreisel连续泛函
在C空间内。当假设Brouwerian公理
功能₂ℕ → ℕ 是一致连续的,整个类型层次结构是等效的
到C-空间中的Kleene-Kreisel连续层次。\开始{code}--§4.3 Kleene-Kreisel和全类型层次结构
进口 使用Funext。空间。Indiscrete空格
进口 使用Funext。建模UC。等级制度\结束{code}第5章使用C空间对哥德尔系统T进行建模,并对
(UC),并在有限类型的直觉算法HAω中实现(UC,
借助风扇功能。\开始{code}--§5.1哥德尔系统T的连续模型
进口 使用Funext。建模UC。可定义功能ReUC
进口 使用Funext。建模UC。UCinT公司

--§5.2 HAω的连续可实现语义
进口 使用Funext。建模UC。乌金浩\结束{code}第6章在本地验证了Curry-Howard对(UC)的解释
利用扇泛函证明了C-空间的笛卡尔闭范畴
C空间和滑轮如何在没有连贯性的情况下形成相关类型的模型
问题,通过类别与族的概念(CwF)。\开始{code}--§6.2通过C-空间的LCCC建模UC
进口 使用Funext。建模UC。验证UCviaLCCC

--§6.3带有系列的类别
进口 CwF公司。集合。底座
进口 CwF公司。集合。类型和条款
进口 CwF公司。集合。上下文理解
进口 CwF。集合。西格玛类型
进口 CwF公司。集合。Pi类型
进口 CwF公司。集合。标识类型

--§6.4依赖类型的连续模型
进口 CwF公司。空间。底座
进口 CwF公司。空间。类型和条款
进口 CwF公司。空间。上下文理解

--§6.5依赖类型的层模型
进口 CwF公司。护套。底座
进口 CwF公司。护套。类型和条款
进口 CwF公司。护套。上下文理解\结束{code}其他实现版本,其中计算内容
发展的动力并没有被破坏。\开始{code}--§7.2.2使用刚毛构造
进口 使用Setoid。空间。空间
进口 使用Setoid。建模UC。UCinT公司
进口 使用Setoid。建模UC。计算实验

--§7.2.3通过添加探测公理进行构造
进口 添加ProbeAxiom。空间。空间
进口 添加ProbeAxiom。建模UC。UCinT公司
进口 添加ProbeAxiom。建模UC。计算实验

--§7.2.4通过假设(funext)构建
--在不相关的领域中通过假设(funext)构造
进口 使用无关Funext。空间。空间
进口 使用无关Funext。建模UC。UCinT公司
进口 使用无关Funext。建模UC。计算实验
--通过假定(funext)的双重否定进行构造
进口 使用NotNotFunext。空间。空间
进口 使用NotNotFunext。建模UC。UCinT公司
进口 使用NotNotFunext。建模UC。计算实验\结束{code}