子共代数与共同余共关系-citeseerx.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.4, April 2006, pp.713−719 DOI: 10. 1360/jos170713 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 子共代数与共同余共关系 + 周晓聪 , 舒忠梅 ( 中山大学 计算机科学系,广东 广州 510275) Subcoalgebras and Cocongruence Corelations + ZHOU Xiao-Cong , SHU Zhong-Mei (Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275, China) + Corresponding author: Phn: +86-20 E-mail: isszxc@, /xczhou/zxc.htm Zhou XC, Shu ZM. Subcoalgebras and cocongruence corelations. Journal of Sof tware, 2006,17(4):713−719. /1000-9825/17/713.htm Abstract: The study of coalgebraic methods, as one of the active areas for theoretical computer science in recent years, is widely used in concurrence computing model, automat theory, and the foundations of object -oriented technology. Through using category theory, this paper investigates the properties of subcoalgebras, especially, the properties of subcoalgebras on Set, the category of sets and functions. This paper shows that all the subcoalgebras on Set are regular. Furthermore, using the correspondence between the cocongruence corelations and the subcoalgebras on Set, a way to construct the co-generated subcoalgebra is given in this paper. Key words: coalgebra; subcoalgebra; corelation; category theory 摘 要: 共代数方法是近几年来理论计算机科学的研究热点之一,在并行计算模型、自动机及面向对象技术的 理论基础方面有着广泛的应用. 以范畴理论为工具讨论子共代数的性质,特别是集合范畴上的子共代数的性质, 证明了集合范畴上的子共代数都是正则子共代数.进一步利用共同余共关系与子共代数之间的对应,给出了集 合范畴上共生成子共代数的一种构造方式. 关键词: 共代数;子共代数;共关系;范畴理论 中图法分类号: TP301 文献标识码: A 代数方法已经在抽象数据类型、程序设计语言的形式语义等计算机科学领域有了深入研究与广泛应用, 而共代数方法则是近 10 年来才逐渐引起计算机科学工作者的注意与研究.然而, 自Aczel