巴顿，J.C.M。；德文克，E.P。 公理化GSOS和终止。 （英语） Zbl 1072.68058号 J.日志。阿尔盖布。程序。 60-61, 323-351 (2004). 摘要：我们讨论了GSOS类型结构操作语义与显式终止的组合，我们称之为tagh-format（tagh是终止和GSOS混合的缩写）。标记格式区分了转换和终止规则，但除了GSOS中的主动和消极前提外，还允许我们称之为终止和被动参数。我们将Aceto、Bloom和Vaandrager关于GSOS声音自动生成和完全公理化的结果推广到标记转换系统的设置。方程理论的构建基于平滑且独特的运算的概念，该运算已从GSOS推广到tagh。我们证明了所合成定律的正确性，并证明了其模互模拟的完备性。所提供的示例表明，与迄今为止已知的公理化技术相比，它有了显著的改进，尽管还不理想。 引用于9文件 MSC公司： 68问题55 计算理论中的语义学 关键词：结构操作语义 PDF格式BibTeX公司 XML格式引用 \textit{J.C.M.Baeten}和\textit{E.P.de Vink}，J.Log。阿尔盖布。程序。60-61233--351（2004；Zbl 1072.68058） 全文： 内政部 参考文献： [1] 丙酮，L。；布鲁姆，B。；Vaandrager，F.W.，《将SOS规则转化为方程式，信息与计算》，111，1-52（1994）·Zbl 0822.68059号 [2] 丙酮，L。；福克金，W.J。；Verhoef，C.，《结构操作语义学》（Bergstra，J.A.；Ponse，A.；Smolka，S.A.，《过程代数手册》（2001），爱思唯尔科学），197-292·Zbl 1062.68074号 [3] 丙酮，L。；Hennessy，M.，《终止、僵局和分歧》，《ACM杂志》，39，147-187（1992）·Zbl 0799.68131号 [4] 丙酮，L。；Ingólfsdóttir，A.，紧凑GSOS语言的CPO模型，信息和计算，129107-141（1996）·Zbl 1096.68623号 [5] Baeten，J.C.M，《将未赋值嵌入时间进程代数：显式终止的情况》，《计算机科学中的数学结构》，第13期，第589-618页（2003年）·Zbl 1088.68118号 [6] J.C.M.Baeten，T.Basten，M.A.Reniers，《通信过程代数》，剑桥大学出版社，2004年。出现；J.C.M.Baeten，T.Basten，M.A.Reniers，《通信过程代数》，剑桥大学出版社，2004年。要显示·Zbl 1234.68001号 [7] J.C.M.Baeten，H.M.A.van Beek，S.Mauw，《使用DiCons指定互联网应用程序》，摘自：Proc。ACM交响乐团。《应用计算》，拉斯维加斯，2001年，ACM，第576-584页；J.C.M.Baeten，H.M.A.van Beek，S.Mauw，用DiCons指定互联网应用程序，在：Proc。ACM交响乐团。关于应用计算，拉斯维加斯，2001年，美国计算机学会，第576-584页 [8] J.C.M.Baeten，J.A.Bergstra，过程代数中的模式转移，技术报告CSR 00-01，埃因霍温工业大学计算机科学系，2000年；J.C.M.Baeten，J.A.Bergstra，过程代数中的模式转换，技术报告CSR 00-01，埃因霍温理工大学计算机科学部，2000年·Zbl 0651.68031号 [9] Baeten，J.C.M；Bergstra，J.A。；Klop，J.W.，《进程代数中中断机制的语法和定义方程》，《信息学基础》，IX，127-168（1986）·Zbl 0617.68027号 [10] Baeten，J.C.M；Verhoef，C.，《具体过程代数》（Abramsky，S.；Gabbay，D.M.；Maibaum，T.S.E，《计算机科学中的逻辑手册》，《句法方法》，第4卷（1995），牛津大学出版社），149-268·兹比尔0876.68001 [11] J.C.M.Baeten，E.P.de Vink，带终止的公理化GSOS（扩展摘要），摘自：H.Alt，A.Ferreira（编辑），Proc。STACS’02，LNCS 22952002，第583-595页；J.C.M.Baeten，E.P.de Vink，带终止的公理化GSOS（扩展摘要），摘自：H.Alt，A.Ferreira（编辑），Proc。STACS’02，LNCS 22952002，第583-595页·Zbl 1054.68090号 [12] Baeten，J.C.M；Weijland，W.P.，《过程代数》，（剑桥理论计算机科学丛书，第18卷（1990），剑桥大学出版社）·Zbl 0716.68002号 [13] de Bakker，J.W。；de Vink，E.P.，《控制流语义》（《计算基础系列》（1996），麻省理工学院出版社）·Zbl 0971.68099号 [14] D.A.van Beek和J.E.Rooda。使用可执行数学规范语言对工业系统进行规范和模拟，in：Proc。第十五届IMACS世界大会，数值数学，第2卷，柏林，1997年，第721-726页；D.A.van Beek和J.E.Rooda。使用可执行数学规范语言对工业系统进行规范和模拟，in：Proc。第15届IMACS世界大会，数值数学，第2卷，柏林，1997年，第721-726页 [15] Bergstra，J.A。；Klop，J.W.，《同步通信的进程代数，信息和控制》，60，109-137（1984）·Zbl 0597.68027号 [16] 布鲁姆，B。；Istrail，S。；Meyer，A.R.，《无法追踪相互模拟》，《美国医学杂志》，42，232-268，Proc。88年流行歌曲（1995）·Zbl 0886.68027号 [17] V.Bos，J.T.T.Kleijn，《工业系统的形式化规范和分析》，埃因霍温理工大学博士论文，2002年；V.Bos，J.T.T.Kleijn，工业系统的形式化规范和分析，博士论文，埃因霍温理工大学，2002年·Zbl 1032.90505号 [18] E.Brinksma（编辑），信息处理系统，开放系统互连，LOTOS-A基于观测行为时间顺序的形式化描述技术，ISO标准IS-88071989；E.Brinksma（编辑），信息处理系统，开放系统互连，LOTOS-A基于观测行为时间顺序的形式化描述技术，ISO标准IS-88071989 [19] 布鲁克斯，S.D。；霍尔，C.A.R；Roscoe，A.W.，《通信顺序过程理论》，《ACM杂志》，31，3，560-599（1984）·Zbl 0628.68025号 [20] Ellsberger，J。；Hogrefe，D。；Sarma，A.，SDL:通信系统的形式化面向对象语言（1997），普伦蒂斯·霍尔 [21] Fokkink，W.J.，《过程代数导论》，（理论计算机科学文本，EATCS系列（2000），斯普林格出版社）·Zbl 0941.68087号 [22] R.J.van-Grabbeek，过程代数中的有界不确定性和近似归纳原理，载于：F.J.Brandenburg，G.Vidal-Naquet，M.Wirsing（编辑），Proc。STACS’87，LNCS 2471987，第336-347页；R.J.van-Grabbeek，过程代数中的有界不确定性和近似归纳原理，载于：F.J.Brandenburg，G.Vidal-Naquet，M.Wirsing（编辑），Proc。STACS’87，LNCS 2471987，第336-347页·Zbl 0612.68025号 [23] R.Milner，通信系统微积分，LNCS 921980；R.Milner，通信系统微积分，LNCS 921980·Zbl 0452.68027号 [24] Milner，R.，《沟通与并行》（1989），普伦蒂斯·霍尔国际出版社·Zbl 0683.68008号 [25] J.J.M.M.Rutten，从结构化操作语义推导互模拟的指称模型，收录于：M.Broy，C.B.Jones（编辑），Proc。IFIP工作组2.2/2.3工作会议，1990年，第155-177页；J.J.M.M.Rutten，从结构化操作语义推导互模拟的指称模型，收录于：M.Broy，C.B.Jones（编辑），Proc。IFIP工作组2.2/2.3工作会议，1990年，第155-177页 [26] Rutten，J.J.M.M.，《普遍煤焦：系统理论》，理论计算机科学，249，3-80（2000）·Zbl 0951.68038号 [27] M.A.Tas，标签格式规范理论综合，埃因霍温理工大学，2003年；M.A.Tas，标签格式规范理论综合，埃因霍温理工大学，2003年 [28] D.Turi，G.Plotkin，《走向数学运算语义》，摘自：Proc。LICS’97，IEEE，1997，第280-291页；D.Turi，G.Plotkin，《走向数学运算语义》，摘自：Proc。LICS’97，IEEE，1997，第280-291页 [29] I.Ulidowski，De Simone语言弱等价的公理化，收录于：I.Lee，S.Smolka（编辑），Proc。CONCUR’95，LNCS 9621995，第219-233页；I.Ulidowski，De Simone语言弱等价的公理化，收录于：I.Lee，S.Smolka（编辑），Proc。CONCUR’95，LNCS 9621995，第219-233页 [30] Ulidowski，I.，《测试预订单和De Simone过程语言的有限公理系统》，理论计算机科学，23997-139（2000）·Zbl 0944.68125号 [31] Verhoef，C.，《带谓词和负前提的结构化操作语义的同余定理》，《北欧计算杂志》，2274-302（1995）·Zbl 0839.68060号 [32] Vrancken，J.L.M，用空进程通信进程的代数，理论计算机科学，177287-328（1997）·Zbl 0901.68112号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。