计算机科学与技术

范畴数据类型上的子类型

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

收稿日期: 2013-01-07

  修回日期: 2013-03-15

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

基金资助

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

Subtype of Categorical Data Types

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

Received date: 2013-01-07

  Revised date: 2013-03-15

  Online published: 2013-08-01

Supported by

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

摘要

为探讨包含构造操作和观察操作的范畴数据类型上的子类型关系及性质,将双代数作为范畴数据类型上构造操作和观察操作的统一数学描述,分析了归纳数据类型上代数子类型和共归纳数据类型上共代数子类型的范畴论定义及其语义,给出了双代数结构中代数子类型和共代数子类型的范畴论定义及其语义解释,从而将代数子类型和共代数子类型的研究扩展到双代数上.

本文引用格式

苏锦钿 余珊珊 . 范畴数据类型上的子类型[J]. 华南理工大学学报(自然科学版), 2013 , 41(9) : 58 -64 . DOI: 10.3969/j.issn.1000-565X.2013.09.010

Abstract

In order to investigate the subtype relationships and the properties of categorical data types which usually contain both construction operations and observation operations,this paper adopts the bialgebras to bring a bout aunified mathematical description of the construction operations and observations operations of categorical data types,and analyzes categorical definitions and their semantics,which are both used to describe the algebraic subtypes of inductive data types and the coalgebraic subtypes of coinductive data types,as well as the algebraic and coalgebraic subtypes in bialgebraic structures.Thus,the researches on the algebraic and coalgebraic subtypes are extended to the bialgebras.

文章导航

/