J.A.伯格斯特拉。;塔克，J.V。 可计算和半可计算数据类型的代数规范。 （英语） Zbl 0637.68013号 西奥。计算。科学。 50, 137-181 (1987). 本文作者是抽象数据类型理论的著名贡献者。本文对基于初始代数语义的各种规范机制进行了广泛的综述。回顾了数据类型规格说明的代数方法的数学基础。对代数规范方法进行了适当的数学分析和分类。描述了方程和条件方程规范，包括有或无隐藏函数或隐藏排序。审核人：G.格里加斯 引用于三评论引用于35文件 MSC公司： 68号01 软件理论的一般主题 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题55 计算理论中的语义学 关键词：抽象数据类型;初始代数语义;代数规范 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Bergstra}和\textit{J.V.Tucker}，Theor。计算。科学。50137--181（1987年；Zbl 0637.68013） 全文： 内政部 参考文献： [1] Bergstra，J.A。；布罗伊，M。；Wirsing，M。；Tucker，J.V.，《关于代数规范的力量》（Gruska，J.；Chytil，M.，Proc.Mathematical Foundations of Computer Science 1981）。程序。1981年计算机科学数学基础，《计算机科学史普林格讲义》，118（1981），史普林格：柏林史普林格出版社，193-204年，捷克斯洛伐克斯特布斯克·普莱索·Zbl 0462.68001号 [2] Bergstra，J.A。；Ch Meyer，J.-J.，《关于指定整数集》，Elektron。信息概述。凯伯内特。，20531-541（1984年）·Zbl 0554.68008号 [3] Bergstra，J.A。；Tucker，J.V.，《关于有限方程方法对数据类型规范的充分性》，ACM-Sigplan Notices，14，11，13-18（1979）·Zbl 0417.68012号 [4] Bergstra，J.A。；Tucker，J.V.，可计算和半可计算数据结构的代数规范，（计算机科学研究报告部IW 115（1979），数学中心：阿姆斯特丹数学中心）·Zbl 0419.68029号 [5] Bergstra，J.A。；Tucker，J.V.，《通过有限的等式规范方法表征可计算数据类型》（de Bakker，J.W.；van Leeuwen，J.，Proc.7th ICALP（1980），Springer:Springer-Berlin），76-90，Noordwijkerhout，1980年·Zbl 0449.68003号 [6] Bergstra，J.A.（伯格斯特拉，J.A.）。；Tucker，J.V.，《可计算数据类型的等式规范：六个隐藏函数足够和其他足够边界》（计算机科学研究部报告IW 128（1980），数学中心：阿姆斯特丹数学中心）·Zbl 0418.68019号 [7] Bergstra，J.A。；Tucker，J.V.，《利用方程和条件方程规范有限数据类型的界限》（计算机科学系研究报告IW 131（1980），数学中心：阿姆斯特丹数学中心）·Zbl 0421.68020号 [8] Bergstra，J.A。；Tucker，J.V.，一种具有有限等式最终语义规范但没有有效等式初始语义规范的自然数据类型，EATCS公告，11，23-33（1980）·Zbl 0421.68021号 [9] Bergstra，J.A。；Tucker，J.V.，《代数指定编程系统和Hoare逻辑》（Even，s.；Kariv，O.，Proc.8th ICALP.Proc.8st ICALP，Springer计算机科学讲义，115（1981），Springer:Springer Berlin），348-362，Acre，1981年·Zbl 0465.68003号 [10] Bergstra，J.A。；Tucker，J.V.，《数据类型规范的初始和最终代数语义：两个特征定理》，SIAM J.Compute。，12, 366-387 (1983) ·Zbl 0515.68016号 [11] Bergstra，J.A。；Tucker，J.V.，数据类型代数规范方法的完整性，Inform。和控制，54，186-200（1982）·Zbl 0513.68017号 [12] Bergstra，J.A。；塔克，J.V.，《霍尔逻辑的表达性和完整性》，J.Compute。系统科学。，25, 267-284 (1982) ·Zbl 0549.68021号 [13] Bergstra，J.A。；塔克，J.V.，《基于霍尔逻辑的程序公理语义》，《信息学报》。，21, 293-320 (1984) ·兹伯利0551.68016 [14] 布罗伊，M。；Dosch，W。；Parsch，H。；胡椒，P。；Wirsing，M.，抽象数据类型中的存在量词，（Maurer，H.，Proc.6th ICALP（1979），Springer:Springer Berlin），72-87，Graz，1980年·Zbl 0404.68026号 [15] 布罗伊，M。；Wirsing，M.，部分抽象类型，Acta Inform。，18, 47-64 (1982) ·Zbl 0494.68020号 [16] Cohn，P.M.，《通用代数》（1965），《哈珀与罗：哈珀和罗纽约》·Zbl 0141.01002号 [17] 高根，J.A。；撒切尔，J.W。；瓦格纳，E.G。；Wright，J.B.，抽象数据类型作为初始代数和数据表示的正确性，Proc。ACM计算机图形、模式识别和数据结构会议，89-93（1975），纽约 [18] 高根，J.A。；撒切尔，J.W。；Wagner，E.G.，《抽象数据类型的规范、正确性和实现的初始代数方法》，（Yeh，R.T.，《编程方法学的当前趋势》；IV，《数据结构》（1978），普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯，新泽西州），80-149 [19] Grätzer，G.，《普遍代数》（1968），范诺斯特兰德：范诺斯特朗普林斯顿·Zbl 0182.34201号 [20] （Gries，D.，编程方法论（1978），施普林格：施普林格柏林）·Zbl 0387.68019号 [21] Guttag，J.V.，抽象数据类型编程的规范和应用，（博士论文（1975），多伦多大学计算机科学系：多伦多大学计算科学系）·Zbl 0395.68020号 [22] Guttag，J.V。；Horning，J.J.，抽象数据类型的代数规范，Acta Inform。，10, 27-52 (1978) ·Zbl 0369.68010号 [23] Heering，J.，代数规范的部分求值和ω-完备性，Theoret。计算。科学。，43, 149-167 (1986) ·Zbl 0606.68017号 [24] Hilfinger，P.N.，《ACM-Sigplan通知》成员的信函，第13、11-12页（1978年） [25] Hoare，C.A.R.，《计算机编程的公理基础》，美国通信协会，12576-583（1969）·Zbl 0179.23105号 [26] Hoare，C.A.R.，《数据表示正确性证明》，《信息学报》。，1, 271-281 (1972) ·Zbl 0244.68009号 [27] Hoare，C.A.R.，《数据结构注释》（Dahl，O.J.；Dijkstra，E.W.；Hoare、C.A.R..，《结构化编程》（1972），学术出版社：伦敦学术出版社）·Zbl 0566.68020号 [28] Jones，D.W.，代数规格说明方法的一些极限注释，ACM-Sigplan Notices，13，64-67（1978） [29] 库兹勒，B。；Lichtenberger，F.，《抽象数据类型参考书目》（1983），施普林格：施普林格柏林·Zbl 0509.68014号 [30] Kamin，S.，代数数据类型规范的一些定义，ACM-Sigplan通知，14，28-37（1979） [31] Kapur，D.，Majster可遍历堆栈和Veloso可遍历栈规范，ACM-Sigplan通知，14，46-53（1979） [32] Klaeren，H.，抽象代数软件规范的构造方法，Theoret。计算。科学。，30, 139-204 (1984) ·Zbl 0544.68016号 [33] Lallement，G.，《半群和组合应用》（1978），威利出版社：威利纽约 [34] Liskov，B。；Zilles，S.，数据抽象规范技术，IEEE Trans。软件工程，SE-1，7-19（1975） [35] Loeckx，J.，数据类型的算法规范，（Even，S.；Kariv，O.，Proc.8th ICALP.Proc.8th ICALP，Springer计算机科学讲义，115（1981），Springer：Springer Berlin），129-147，Acre，1980 [36] 林登，R。；Schupp，P.，组合群理论（1977），Springer:Springer Berlin·Zbl 0368.20023号 [37] Majster，M.E.，抽象数据类型的“代数”规范的极限，ACM-Sigplan通知，12，37-42（1977）·Zbl 0348.68026号 [38] Majster，M.E.，《数据类型、抽象数据类型及其规范问题》，Theoret。计算。科学。，89-127年8月（1979年）·Zbl 0393.68022号 [39] Mal'cev，A.I.，构造代数I，俄罗斯数学。调查，1677-129（1961）·Zbl 0129.25903号 [40] Mal’cev，A.I.，《算法和递归函数》（1970），Wolters-Noordhoff：Wolters-Nuordhoff Groningen·Zbl 0198.02501号 [41] Mal’cev，A.I.，《代数系统》（1973），《施普林格：柏林施普林格》·Zbl 0266.08001号 [42] 梅塞盖尔，J。；Goguen，J.，《初始性、归纳和可计算性》（Nivat，M.；Reynolds，J.），《语义学中的代数方法》（1985），剑桥大学出版社）·Zbl 0571.68004号 [43] Parnas，D.L.，《关于将系统分解为模块时使用的标准》，美国通信协会，第15期，第1053-1058页（1972年） [44] Parnas，D.L.，《软件模块规范技术及示例》，美国通信协会，第15卷，第330-336页（1972年） [45] Prachar，K.，Primzahlverteilung（1957），《施普林格：柏林施普林格》·Zbl 0080.25901号 [46] 拉宾，M.O.，《可计算代数，一般理论和可计算域理论》，Trans。阿默尔。数学。《社会学杂志》，98，341-360（1960）·Zbl 0156.01201号 [47] Rogers，H.，递归函数和有效计算性理论（1967），McGraw-Hill:McGraw-Hill纽约·Zbl 0183.01401号 [48] 罗特曼，J.J.，《群理论》（1973），《艾伦和培根：艾伦和培根波士顿》·Zbl 0262.20001号 [49] Subrahmanyam，P.A.，《关于数据类型的有限公理化》，ACM-Sigplan Notices，13，80-84（1978） [50] V.Stoltenberg-Hansen和J.V.Tucker，可计算代数。可计算环和域的介绍，准备中。；V.Stoltenberg-Hansen和J.V.Tucker，可计算代数。可计算环和域的介绍，正在准备中·Zbl 0944.03040号 [51] 撒切尔，J.W。；瓦格纳，E.G。；Wright，J.B.，使用条件公理的抽象数据类型规范，IBM研究报告。RC 6214（1979），纽约州约克敦高地 [52] 撒切尔，J.W。；瓦格纳，E.G。；Wright，J.B.，《数据类型规范：参数化和规范技术的力量》，IBM研究报告。RC 7757（1979），纽约州约克敦高地·Zbl 0495.68020号 [53] J.V.Tucker和J.I.Zucker，《抽象数据类型的程序正确性，以及错误状态语义》，研究专著，编写中。；J.V.Tucker和J.I.Zucker，《抽象数据类型的程序正确性，以及错误状态语义》，研究专著，正在编写中·兹伯利0641.68028 [54] Veloso，P.A.S.，《错误更少的可遍历堆栈》，ACM-Sigplan通知，第14期，第55-59页（1979年） [55] Wand，M.，《最终代数语义和数据类型扩展》，J.Compute。系统科学。，19, 27-44 (1979) ·Zbl 0418.68020号 [56] Wirsing，M。；Broy，M.，《将数据类型抽象为有限生成模型的格》（Proc.8th Symp.on Mathematical Foundations of Computer Science（1980），Springer:Springer Berlin），Rydzyna，1980年·Zbl 0441.68014号 [57] van Wijngaarden，A.，作为独立科学的数值分析，BIT，666-81（1966）·Zbl 0161.12004年 [58] Zilles，S.，《数据代数导论》（1975），IBM研究实验室：IBM研究实验室，加州圣何塞，工作文件 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。