We present recent updates in our development of a library for Universal Algebra in the UniMath proof assistant. The code here discussed concerns multi-sorted signatures and their algebras, along with the basics for equation systems. Moreover, we give neat constructions of the corresponding univalent categories by using the formalism of displayed categories, and show that the term algebra over a signature is the initial object of the category. Besides the formalization, we reflect on the methodological principles -- based on the idea of evaluability of our elementary construction by the built-in normalization procedure of the system -- leading our coding style, and show that this path is practicable indeed by sketching simple examples.


翻译:我们在最近开发UniMath校对助理通用代数图书馆时介绍了最新的最新情况。这里讨论的代码涉及多组签名及其代数,以及等式系统的基本原理。此外,我们通过使用显示类别的形式主义,对相应的单项分类进行了整洁的构建,并表明签名的代数一词是该类别的初始对象。除了正式化外,我们还思考了方法原则 -- -- 其依据是系统内常规化程序可评价我们基本建筑的理念 -- -- 引导我们的编码风格,并表明这条路径确实可以通过绘制简单的例子来实际操作。

0
下载
关闭预览

相关内容

迄今为止,产品设计师最友好的交互动画软件。

专知会员服务
162+阅读 · 2020年1月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
已删除
将门创投
4+阅读 · 2018年6月1日
carla 学习笔记
CreateAMind
9+阅读 · 2018年2月7日
【推荐】免费书(草稿):数据科学的数学基础
机器学习研究会
20+阅读 · 2017年10月1日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Universal Transformers
Arxiv
5+阅读 · 2019年3月5日
VIP会员
相关VIP内容
专知会员服务
162+阅读 · 2020年1月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
相关资讯
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
已删除
将门创投
4+阅读 · 2018年6月1日
carla 学习笔记
CreateAMind
9+阅读 · 2018年2月7日
【推荐】免费书(草稿):数据科学的数学基础
机器学习研究会
20+阅读 · 2017年10月1日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Top
微信扫码咨询专知VIP会员