Institution中的liberal实际态射及正则序类方程逻辑的Lawvere定理.pdfVIP

Institution 中的liberal理 及正则序类方程逻辑的Lawvere定理 (硕士毕业论文摘要) 第一章 引 言 愁1.1 Institution的简单介绍 恳1.2 本文的概要 我们知道，在代数说明中为了避免说明过多，一般需要使用较为松散 (即其模型在同构意义下并不唯一)的规范说明(如参数化标准数据类 m)，从而要对理论的解释进行一定的约束。BurstallRM和GoguenJA在 [21中引人了一种 “数据约束”，ADJ小组也提出了“初始代数”的方法[sl 后来，针对ReichelH提出的C“anons[141,BurstallRM和GoguenJA又在 [51中推广为Institution中的liberal理论态射，这在大规模程序设计的模块 化技术中有着广泛的应用[[31。本文主要对liberal理论进行了讨论。 第三章主要讨论了Instituti。中liberal理论态射的一些简单性质。特 别是得到了persistent函子的一个刻划，证明了libera】理论态射的复合仍为 liberal理论态射。 初始与终结语义是抽象数据类型的两种最为重要的语义模型!]‘“，它 们为对应于所考虑的数据类型之理论提供了标准的解释。第四章在一定 条件下建立了Institution中liberal粘合理论与各因子理论之间的初始与终 结语义。证明了一类特殊的liberal理论态射的粘合仍为liberal理论态射， 并讨论了粘合liberal理论态射的domain与codornain之间的初始与终结语 义。 在 5〔1中最为根本性的结论是遗忘函子sign:7h-S. 反射余极限。 直观地，它表明了标识可粘合的理论也可粘合，从某种意义来说，这是软 件工程中模块化技术的逻辑支持[31。第五章给出了标识可粘合的liberal 理论也可粘合的一种情形。 文献[51的另一个重要结论是粘合理论翻译定理。它表明很多Insti- tution态射能够保持理论上的操作结构，这样对于一个大规模程序设计来 说，它的语言指令可以由某些其他语言的指令翻译而得到。在第六章中 我们将这个粘合理论翻译定理提升为一个函子F:Ins-7h0，讨论了它的 余连续性和连续性，并且将粘合理论翻译定理推广到liberal理论范畴 侧1231上。 1 在面向对象的程序设计语言中，为了解释抽象数据类型间子类型关 系(即继承关系)，GoguenJA和MeseguerRM发展了序类代数161，并用正 则性保证多态操作符的语义解释的一致性。第七章首先建立了一个正则 序类方程逻辑Institution，然后证明了正则序类方程逻辑Institution的Law- vere定理[itl 第二章 预备知识 号2.1 基本概念 马2.2 本文引用的结果 第三章 Liberal理论态射的一些简单性质 这一章主要讨论了liberal理论态射的一些简单性质。特别是得到了 persistent函子的一个刻划，证明了liberal理论态射的复合仍是liberal理论 态射。 定理3.1 设凡:兀~几，凡:几~几都是liberal理论态射，则凡; 凡:兀~几也是liberal理论态射。(证明略) 注记 1 由此知，有限个 liberal理论态射的复合仍是liberal理论态 射，这表明可以用逐步求精的方法处理参数化数据类型。 注记2 若以理论为对象，以liberal理论态射为态射，可以构成一个 范畴，称为liberal理论范畴，记为A710 定理3.2 设Fl:Tt-71,F2:T2~几都是理论态射，且Fl;F2:T, ‘几是liberal理论态射。如果臼沿凡模型、同态可扩张，则凡也是liberal 理论态射。(证明略) 定理3.3 设F:T一T是liberal理态射，则下列条件等价: (1)每个T，一模型都是F一free; (2)函子F:丛丝(T) 竺丝(T)是extensive，且F在对象上是同构 满射。(证明略) 定理3.4 设F:T-T是liberal理论态射。 (1)如果F是Persis