中文

装饰的范畴论处理

编程语言 2013-04-23 v3 范畴论

摘要

装饰旨在驯服依赖类型理论中专用数据类型的大量衍生。在其原始形式中,装饰的定义与一个特定的数据类型宇宙紧密相连。作为一个类型论对象,装饰上的构造通常通过操作性的叙述来解释。这种过度的具体性要求一个抽象的装饰模型。在本文中,我们给出了装饰的范畴论模型。作为必要的第一步,我们使用多项式函子理论抽象了数据类型宇宙。然后,我们能够将装饰刻画为多项式函子之间的笛卡尔态射。由此,我们获得了强大的数学工具,这将有助于我们理解和发展装饰。我们还将说明我们模型的充分性。首先,我们将标准的装饰构造用我们的框架重新表述。得益于其简洁性,这一过程使我们对所涉及的结构有了更深入的理解。其次,通过将范畴结构转化为类型论构件,我们发展了新的装饰构造。

关键词

引用

@article{arxiv.1212.3806,
  title  = {A Categorical Treatment of Ornaments},
  author = {Pierre-Evariste Dagand and Conor McBride},
  journal= {arXiv preprint arXiv:1212.3806},
  year   = {2013}
}

备注

32 pages, technical report, extends paper to appear in LICS'13