ISCAS OpenIR  > 基础软件与系统重点实验室
抽象数据类型描述的统一框架
林惠民
1986
Degree Grantor中国科学院软件研究所
Degree Level博士
Place of Degree Grantor中国科学院软件研究所
English Abstract本文发展了代数公理方法,在模型中引进了对等词的解释,提出了相对性与相对完备性的概念,讨论了相对协调与运拓可满足的一致性,相对完备与计算等价的一致性,证明了基始完备的描述可唯一扩充为相对完备的描述,并刻划了这种扩充的特征,从而将初始代数语义与终结代数语文这两个不同的方法结合在统一的框架中。文中证明了Guttag的协调性与充分完备性是相对协调与相对完备性的特例,指出了前者的局限性。由于相对协调与相对完备的概念都不排斥错误常量,所有的结果都适用于含有错误常量的描述。文中关于参数传送正确性的定理将文献中的相应结果推广到了错误描述的情形。讨论了描述的全体生成模型类的结构,推广了文献中在较强前提下对比较简单的规范模型类的结果。
Pages130
Language中文
Content Type学位论文
URIhttp://ir.iscas.ac.cn/handle/311060/6364
Collection基础软件与系统重点实验室
Recommended Citation
GB/T 7714
林惠民. 抽象数据类型描述的统一框架[D]. 中国科学院软件研究所. 中国科学院软件研究所,1986.
Files in This Item:
File Name/Size DocType Version Access License
N80491.pdf(1365KB) 开放获取--Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[林惠民]'s Articles
Baidu academic
Similar articles in Baidu academic
[林惠民]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[林惠民]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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