ISCAS OpenIR  > 基础软件与系统重点实验室
抽象数据类型描述的统一框架
林惠民
1986
学位授予单位中国科学院软件研究所
学位博士
学位授予地点中国科学院软件研究所
摘要本文发展了代数公理方法,在模型中引进了对等词的解释,提出了相对性与相对完备性的概念,讨论了相对协调与运拓可满足的一致性,相对完备与计算等价的一致性,证明了基始完备的描述可唯一扩充为相对完备的描述,并刻划了这种扩充的特征,从而将初始代数语义与终结代数语文这两个不同的方法结合在统一的框架中。文中证明了Guttag的协调性与充分完备性是相对协调与相对完备性的特例,指出了前者的局限性。由于相对协调与相对完备的概念都不排斥错误常量,所有的结果都适用于含有错误常量的描述。文中关于参数传送正确性的定理将文献中的相应结果推广到了错误描述的情形。讨论了描述的全体生成模型类的结构,推广了文献中在较强前提下对比较简单的规范模型类的结果。
页数130
语种中文
内容类型学位论文
URI标识http://ir.iscas.ac.cn/handle/311060/6364
专题基础软件与系统重点实验室
推荐引用方式
GB/T 7714
林惠民. 抽象数据类型描述的统一框架[D]. 中国科学院软件研究所. 中国科学院软件研究所,1986.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
N80491.pdf(1365KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[林惠民]的文章
百度学术
百度学术中相似的文章
[林惠民]的文章
必应学术
必应学术中相似的文章
[林惠民]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。