arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0908.3634cs.LOmath.CT
收藏

作为范畴构造的参数化过程

A parameterization process as a categorical construction

Dominique Duval, César Dominguez

摘要:

本文研究了符号计算系统Kenzo和EAT中的参数化过程,并将其作为范畴框架中的一般构造。这个参数化过程从给定的规范开始,通过将一些操作转换为参数化操作来构建参数化规范,这些操作依赖于一个称为参数的附加变量。给定一个参数化规格说明的模型,对参数的每个解释(称为参数)都提供了给定规格说明的模型。此外,在某些相关的终结性假设下,给定规格说明的参数和模型之间的这种对应关系是双射。本文证明了参数化过程是由一个自由函子提供的,而随后的参数传递过程是由一个自然变换提供的。使用了各种范畴概念,主要是伴随函子,推出和松弛余极限。

英文摘要:

The parameterization process used in the symbolic computation systems Kenzo and EAT is studied here as a general construction in a categorical framework. This parameterization process starts from a given specification and builds a parameterized specification by transforming some operations into parameterized operations, which depend on one additional variable called the parameter. Given a model of the parameterized specification, each interpretation of the parameter, called an argument, provides a model of the given specification. Moreover, under some relevant terminality assumption, this correspondence between the arguments and the models of the given specification is a bijection. It is proved in this paper that the parameterization process is provided by a free functor and the subsequent parameter passing process by a natural transformation. Various categorical notions are used, mainly adjoint functors, pushouts and lax colimits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑