中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 学位论文
题名:
抽象数据类型描述的统一框架
作者: 林惠民
答辩日期: 1986
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
摘要: 本文发展了代数公理方法,在模型中引进了对等词的解释,提出了相对性与相对完备性的概念,讨论了相对协调与运拓可满足的一致性,相对完备与计算等价的一致性,证明了基始完备的描述可唯一扩充为相对完备的描述,并刻划了这种扩充的特征,从而将初始代数语义与终结代数语文这两个不同的方法结合在统一的框架中。文中证明了Guttag的协调性与充分完备性是相对协调与相对完备性的特例,指出了前者的局限性。由于相对协调与相对完备的概念都不排斥错误常量,所有的结果都适用于含有错误常量的描述。文中关于参数传送正确性的定理将文献中的相应结果推广到了错误描述的情形。讨论了描述的全体生成模型类的结构,推广了文献中在较强前提下对比较简单的规范模型类的结果。
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/6364
Appears in Collections:计算机科学国家重点实验室 _学位论文

Files in This Item:
File Name/ File Size Content Type Version Access License
N80491.pdf(1365KB)----限制开放-- 联系获取全文

Recommended Citation:
林惠民. 抽象数据类型描述的统一框架[D]. 中国科学院软件研究所. 中国科学院软件研究所. 1986-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[林惠民]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[林惠民]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace