We describe a way to represent computable functions between coinductive types as particular transducers in type theory. This generalizes earlier work on functions between streams by P. Hancock to a much richer class of coinductive types. Those transducers can be defined in dependent type theory without any notion of equality but require inductive-recursive definitions. Most of the properties of these constructions only rely on a mild notion of equality (intensional equality) and can thus be formalized in the dependently typed language Agda.
翻译:我们描述了一种在类型理论中将硬币类型之间可计算功能作为特定转换器的方法。这把P.汉考克先前关于流体之间函数的工作概括为更富多的一类硬币类型。这些转换器可以在没有任何平等概念的情况下按依赖型理论来定义,但需要有感性-反应性定义。这些构造的多数特性仅依赖于温和的平等概念(强化平等),因此可以用依型的阿格达语正式化。