正则序类逻辑Institution的Lawvere定理及其初始与终结语义
作者:
基金项目:

Supported by the Youth Foundation of Guangdong University of Technology under Grant No.042027 (广东工业大学青年基金)


Lawvere Theorem in Institution of Regular Order-Sorted Equational Logic and Initial (Terminal) Semantics for Its Glued Theories
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    主要考虑了以下3个问题:(1) 通过将正则序类理论态射(延拓为多类型理论态射,得到了模型函子( )·和( )#都与(可交换的结论;(2) 获得了正则序类逻辑Institution的Lawvere定理;(3) 讨论了正则序类逻辑Institution中合并理论与各因子理论的初始和终结语义.

    Abstract:

    The following three conclusions are found: (1) By regular order-sorted theory morphism being deduced to many-sorted theory morphism, both model functors ( )·and ( )# being commutative with φ have been proved; (2) Lawvere theorem in Institution of regular order-sorted equational logic is presented; (3) The correspondence among initial (terminal) semantics of glued theories and factor theories in Institution of regular order-sorted equational logic is clarified.

    参考文献
    [1]Goguen JA, Burstall RM. Institutions: Abstract model theory for specification and programming. Journal of the Association for Computing Machinery, 1992,39(1):95-146.
    [2]Diaconescu R, Goguen J, Stefaneas P. Logical support for modularization. In: Huet G, Plotkin G, eds. Logical Enviroments. Cambridge: Unversity Press, 1993. 83-130.
    [3]Lu RQ. Formal Semantics of Computer Language. Beijing: Sciences Press, 1992 (in Chinese).
    [4]Goguen JA, Meseguer J. Order-Sorted algebra I: Equational deduction for multiple inheritance, overloading, exceptions and partial operations. Theoretical Computer Science, 1992,105(2):217-273.
    [5]Qu YZ , Wang ZJ, Xu JF. A mathematical model of inheritance. Science in China (Series A), 1995,25(11):1219-1225 (in Chinese with English abstract).
    [6]Liu FC. Institution of regular order-sorted equational logic. Journal of Jiangxi Normal University, 1997,21(4):318-322 (in Chinese with English abstract).
    [7]Ying MS. Putting liberal theory morphisms together in institution. Journal of Software, 1997,8(8):636-640 (in Chinese with English abstract).
    [8]Liu FC. Initial and terminal semantics for liberal glued theories in institutions. Journal of Software, 1999,10(2):197-200 (in Chinese with English abstract).
    [9]Ying MS. Initial and terminal semantics for glued theories in institutions. Journal of Software, 1996,7(6):360-363 (in Chinese with English abstract).
    [3]陆汝钤.计算机语言的形式语义.北京:科学出版社,1992.527-699.
    [5]瞿裕忠,王志坚,徐家福.继承的一个数学模型.中国科学(A辑),1995,25(11):1219-1225.
    [6]刘富春.正则序类方程逻辑的Institution.江西师范大学学报,1997,21(4):318-322.
    [7]应明生.Institution中自由理论态射的合成.软件学报,1997,8(8):636-640.
    [8]刘富春.Institution中自由合并理论的初始与终结语义.软件学报,1999,10(2):197-200.
    [9]应明生.Institution中合并理论的初始与终结语义.软件学报,1996,7(6):360-363.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

刘富春.正则序类逻辑Institution的Lawvere定理及其初始与终结语义.软件学报,2005,16(7):1205-1209

复制
分享
文章指标
  • 点击次数:4141
  • 下载次数: 4902
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-03-29
  • 最后修改日期:2005-01-07
文章二维码
您是第19784123位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号