×
德巴克，J.W。;梅耶，J.-J.Ch。;奥尔德罗格，E.-R。;朱克，J.I。

统一并发语义中的转换系统、度量空间和就绪集。 （英语） Zbl 0652.68028号

J.计算。系统。科学。 36，第2期，158-224（1988）.
本文研究了三种并发简单语言基于Hennessy和Plotkin类型转换系统的操作语义与基于度量拓扑概念的指称语义之间的关系。第一个包含洗牌和直接类型的不确定性，第二个包含同步，第三个包含同步和更精细的不确定性概念。
这些语言都是统一的，因为基本动作仍然无法解释。采用无限线性（流）和树状（De Bakker&Zucker意义上的过程）结构来模拟无限行为。在指称模型和操作模型的（非平凡）比较中，我们还遇到了Hoare&Olderog意义上的就绪集模型。
审核人：J.-J.Ch.梅耶

引用于11文件

MSC公司：

99年第68季度 计算理论
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

指称语义学;操作语义学;过渡系统;度量拓扑;并发
PDF格式BibTeX公司 XML格式引用
\textit{J.W.De Bakker}等人，J.Compute。系统。科学。36，第2号，158--224（1988；Zbl 0652.68028）
全文： 内政部 链接

参考文献：

[1] 美国，P。；de Bakker，J.W。；Kok，J.N。；Rut-Ten，J.，《并行面向对象语言的操作语义》（Proceedings，13th ACM Principles of Programming Languages），第13届ACM编程语言原则，佛罗里达州圣彼得堡（1986年1月），194-208年
[2] （美国国家标准协会，Inc.，ANSI MIL-STD 1815 A。美国国家标准协会，Inc.，ANSI MIL-STD 1815 A，《计算机科学讲义》，第155卷（1983年），Springer Verlag:Springer Verlag纽约/柏林），Ada编程语言参考手册·兹比尔0513.68005
[3] Apt，K.R.，递归断言和并行程序，Acta Inform。，15, 219-232 (1983) ·兹比尔0436.68009
[4] Apt，K.R.，通信顺序过程证明系统的形式化证明，J.Assoc.Compute。机器。，30, 197-216 (1983) ·Zbl 0503.68021号
[5] de Bakker，J.W。；Bergstra，J.A。；Klop，J.W。；Meyer，J.-J.Ch.，《带合并的递归的线性时间和分支时间语义》，Theoret。计算。科学。，34, 135-156 (1984) ·Zbl 0985.68517号
[6] 布鲁克斯，S.D。；霍尔，C.A.R。；Roscoe，A.W.，《通信顺序过程理论》，J.Assoc.Compute。机器。，31, 560-599 (1984) ·Zbl 0628.68025号
[7] Bergstra，J.A。；Klop，J.W.，同步通信的进程代数，Inform。和控制，60，109-137（1984）·Zbl 0597.68027号
[8] Bergstra，J.A。；Klop，J.W.，《抽象通信过程代数》，理论。计算。科学。，37, 77-121 (1985) ·Zbl 0579.68016号
[9] de Bakker，J.W。；Kok，J.N。；Meyer，J.-J.Ch。；Olderog，E.-R。；Zucker，J.I.，《命令式并发语义中的对比主题》，（de Bakker，J.W.；Rozenberg，G.；de Roever，W.P.，《并发当前趋势高等学校学报》，《并发中的当前趋势高等学院学报》，计算机科学讲义，第224卷（1986），Springer-Verlag:Springer-Verlag纽约/柏林），51-121·Zbl 0606.68019号
[10] de Bakker，J.W。；Meyer，J.-J.Ch。；Olderog，E.-R.，《一致并发语义中的无限流和有限观察》，Theoret。计算。科学。，49, 87-112 (1987) ·Zbl 0623.68016号
[11] de Bakker，J.W。；Meyer，J.-J.Ch。；Olderog，E.-E。；Zucker，J.I.，《过渡系统、无限语言和统一并发的语义》（Proceedings，第17届ACM Sympos.Theory of Compute.Proceeding，第17期ACM Symbos.Theore of Computer.，普罗维登斯，RI，（1985年5月）），252-262
[12] Broy，M.，《不确定性、并行性、通信和并发性理论》，Theoret。计算。科学。，45, 1-61 (1986) ·兹比尔0601.68022
[13] 德·巴克尔，J.W。；Zucker，J.I.，《并发的指称语义》（Proceedings，14th ACM Sympos.Theory of Comput.（1982）），153-158·Zbl 0508.68010号
[14] 德·巴克尔，J.W。；Zucker，J.I.，进程和并发的指称语义，Inform。和控制，54，70-120（1982）·Zbl 0508.68011号
[15] de Bakker，J.W。；Zucker，J.I.，《合并和公平合并语义的紧凑性》，（Clarke，E.；Kozen，D.，《程序逻辑研讨会论文集》，匹兹堡，1983年6月。《程序逻辑研讨会论文集》，匹兹堡，1983年6月，计算机课堂讲稿。科学。，第164卷（1984年），《施普林格·弗拉格：施普林格尔·弗拉格纽约/柏林》，第18-33页·Zbl 0558.68022号
[16] 杜贡吉（Dugundji，J.），《拓扑学》（Topology）（1966年），艾伦·培根（Allen Bacon）：新泽西州阿伦·培根·罗克雷·Zbl 0144.21501号
[17] Francez，N。；霍尔，C.A.R。；莱曼·D·J。；de Roever，W.P.，《不确定性、并发性和通信的语义》，J.Compute。系统科学。，19, 290-308 (1979) ·Zbl 0434.68066号
[18] Francez，N。；莱曼·D·J。；Pnueli，A.，分布式编程语言的线性历史语义，Theoret。计算。科学。，32, 25-46 (1984) ·Zbl 0543.68019号
[19] van Glabbeek，R.J.，《过程代数中的有界不确定性和近似归纳原理》，（Brandenburg，F.；Vidal-Naquet，G.；Wirsing，M.，《计算机科学方面的论文集》，1987年。《交响乐集》。理论。计算方面。科学。1987年，计算机课堂讲稿。科学。，第247卷（1987年），施普林格·弗拉格：施普林格尔·弗拉格纽约/柏林），336-347·Zbl 0612.68025号
[20] Golson，W.G。；Rounds，W.C.，《两种并发理论之间的联系：度量空间和同步树》，Inform。和控制，57，102-124（1983）·Zbl 0551.68035号
[21] Hahn，H.，Reelle Funktitonen（1948），切尔西：切尔西纽约
[22] Hoare，C.A.R.，通信顺序过程，通信ACM，29，666-677（1980）·Zbl 0383.68028号
[23] Hoare，C.A.R.，《通信顺序过程》（1985），Prentice-Hall：Prentice-Hall London·Zbl 0637.68007号
[24] 轩尼诗，M。；Plotkin，G.D.，《简单编程语言的完全抽象》（Becvar，J.，Proceedings，8th Math.Found.Compute Sci.1979）。程序，第八数学。已找到。计算。科学。1979年，计算机课堂讲稿。科学。，第74卷（1979年），施普林格出版社：施普林格出版社，纽约/柏林），108-120·Zbl 0457.68006号
[25] Inmos有限公司（《奥卡姆编程手册》（1984年），Prentice Hall:Prentice Hall London）
[26] Keller，R.，并行程序的形式验证，美国计算机学会，19，371-384（1976）·Zbl 0329.68016号
[27] Meyer，J.-J.C.，利用不定点理论合并正则过程，定理。计算。科学。，45, 193-260 (1986) ·Zbl 0602.68025号
[28] Milner，R.，《通信系统的微积分》，（《计算科学》第92卷（1980）讲义，Springer-Verlag:Springer-Verlag纽约/柏林）·Zbl 0609.68020号
[29] Nivat，M.，《无限单词、无限树、无限计算》（de Bakker，J.W.；van Leeuwen，J.，《计算机科学基础III》，《计算机基础III》。数学中心丛书，第109卷（1979年），《数学》。中心：数学。阿姆斯特丹中心），3-52，第2部分·Zbl 0423.68012号
[30] Olderog，E.-R。；Hoare，C.A.R.，《通信过程的面向规范的语义》，《信息学报》。，23, 9-66 (1986) ·Zbl 0569.68019号
[31] Park，D.M.R.，《无限序列上的并发性和自动机》（Proceedings，5th GI-Conf.Proceeding，5th GI-Conf，Karlsruhe，1981）。第五届GI-Conf.会议记录，第五届GE-Conf，卡尔斯鲁厄，1981年，计算机课堂讲稿。科学。，第104卷（1981年），《施普林格·弗拉格：施普林格尔·弗拉格纽约/柏林》·Zbl 0329.68015号
[32] Plotkin，G.D.，《操作语义的结构方法》，（DAIMI FN-19（1981）报告，Comp。奥胡斯大学科学系）·Zbl 0512.68012号
[33] Plotkin，G.D.，《CSP的操作语义》（Bjorner，D.，Proceedings，Int.Fed.Inform.Process.Working Conf.，Formal Description of Programming Concepts II，1983（1983），北荷兰：北荷兰阿姆斯特丹），199-223·Zbl 0512.68012号
[34] Rounds，W.C.，《关于Scott域、同步树和度量空间之间的关系》，Inform。和控制，66，6-28（1985）·Zbl 0598.68014号
[35] 圆形，W.C。；Brookes，S.D.，《可能的未来、接受、拒绝和通信过程》（Proceedings，第22届IEEE Symp.Found.of Compute.Sci.（1981）），140-149
[36] M.O.拉宾。；Scott，D.S.，《有限自动机及其决策问题》，IBM J.Res.，第3期，第2期（1959年）·Zbl 0158.25404号
[37] Stoy，J.E.，《指称语义学：编程语言理论的Scott-Strachey方法》（1977年），麻省理工学院出版社：麻省理学院出版社剑桥·Zbl 0503.68059号
[38] Stop，J.E.，两种编程语言定义的一致性，Theoret。计算。科学。，13, 151-174 (1981) ·Zbl 0467.68012号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。