计算机科学与技术

强共归纳数据类型上的 Comonadic 共递归

展开
  • 1.华南理工大学 计算机科学与工程学院,广东 广州 510006; 2.广东药学院 医药信息工程学院,广东 广州 510006
苏锦钿(1980-),男,博士,副教授,主要从事形式化方法、形式语义、构件技术、共代数与双代数研究.

收稿日期: 2013-07-16

  修回日期: 2013-09-29

  网络出版日期: 2013-12-01

基金资助

国家自然科学基金资助项目(61103038);高等学校博士学科点专项科研基金资助项目(20100172120043);华南理工大学中央高校基本科研业务费专项资金资助项目(2013ZZ0055)

Comonadic Corecursions on Strong Coinductive Data Types

Expand
  • 1.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China;2.College of Medical Information Engineering,Guangdong Pharmaceutical University,Guangzhou 510006,Guangdong,China
苏锦钿(1980-),男,博士,副教授,主要从事形式化方法、形式语义、构件技术、共代数与双代数研究

Received date: 2013-07-16

  Revised date: 2013-09-29

  Online published: 2013-12-01

Supported by

国家自然科学基金资助项目(61103038);高等学校博士学科点专项科研基金资助项目(20100172120043);华南理工大学中央高校基本科研业务费专项资金资助项目(2013ZZ0055)

摘要

针对共归纳数据类型上的 unfold 无法描述带参数的共递归计算的问题,首先证明了笛卡尔封闭范畴上的终结共代数是强终结的,并给出强共归纳数据类型的范畴论定义及其上一种带固定参数的共递归——punfold,使得共归纳数据类型上的共递归计算可以包含额外的参数作为计算的输入; 然后利用基于 Comonads 的 Comonadic 共递归给出了unfold 和 punfold 的一种统一的描述,并进一步分析了 punfold 上的各种计算律,从而将Pardo 对基于 Comonads 的带参数的递归计算研究扩展到共归纳数据类型.

本文引用格式

苏锦钿 余珊珊 . 强共归纳数据类型上的 Comonadic 共递归[J]. 华南理工大学学报(自然科学版), 2014 , 42(1) : 128 -134 . DOI: 10.3969/j.issn.1000-565X.2014.01.022

Abstract

As the unfold on coinductive data types can not describe the corecursive functions with parameters,thefinal coalgebras on Cartesian closed category are proved to be strongly final,and a category- theoretical definition ofstrong coinductive data types as well as the corresponding corecursion with fixed parameters,which is called pun-fold,is proposed.As a result,the corecursion defined on coinductive data types may include extra parameters asthe input of calculation.Moreover,the comonadic corecursions based on comonads is used to give a unified de-scription for unfold and punfold,and various calculation laws for punfold are further analyzed.Thus,the researchesof Pardo on the recursions with parameters via Comonads are successfully extended to coinductive data types.

文章导航

/