finset:一个用于扩展有限集和理解的Coq库

时间:2024-06-07 23:15:13
【文件属性】:

文件名称:finset:一个用于扩展有限集和理解的Coq库

文件大小:32KB

文件格式:ZIP

更新时间:2024-06-07 23:15:13

Coq

Coq中的可数类型的有限集 可数类型上的有限对象通常可以在Coq中以可扩展的方式表示(即,使得Coq的本机相等性验证了适当的可扩展性原则)。 该库是尝试实现此类对象的尝试。 产生的数据类型效率很低,不适合实施,但作为实施工具可能非常有帮助。 目前,唯一实现的结构是有限子集。 潜在扩展是有限的多集和具有有限支持的函数。 执照 Cosa及其所有文件均根据CeCILL v2.1许可进行分发。 它是由三所法国学术机构维护的Gnu GPL精神许可。 有关详细信息,请参见LICENCE文件。 原则 主要成分是,可以通过确定的等价关系来计算可数类型的商,可以在Coq中进行扩展定义。 这个概念已经在( 得到了描述和利用(尤其参见第6章)。 这取决于两个Struts。 一个是赫贝格定理的一个后果,即类型的可判定平等具有唯一性身份证明的: { x:A | P x } 当P是可确定A时, { x:A | P


【文件预览】:
finset-master
----.gitignore(198B)
----Lib()
--------ListSet.v(10KB)
--------DProp.v(7KB)
--------CEExt.v(3KB)
--------Image.v(4KB)
----_CoqProject(156B)
----FinMap.v(8KB)
----LICENCE(21KB)
----Quotients()
--------Retract.v(5KB)
--------Countable.v(9KB)
--------UList.v(3KB)
--------Quotient.v(3KB)
----README.md(4KB)
----FinSet.v(11KB)

网友评论