×

同步语言和重写系统。 (英语) Zbl 1007.68084号

摘要:为了刻画同步语言的闭包性质,我们扩展了Guo等人定义的重写系统。该扩展被证明具有交换系统的众所周知的性质,并且是最适合同步语言的重写系统。我们给出了有限同步语言在扩张下闭语言的一个特征。

MSC公司:

第68季度第42季度 语法和重写系统
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 卡斯特拉诺。;De Michelis,G。;Pomello,L.,《并发与交错:一个很有启发性的例子》,Bull。欧洲协会理论。计算。科学。,31, 12-15 (1987) ·Zbl 1023.68635号
[2] Clerbout,M。;Latteux,M。;Roos,Y.,《半交换》(Diekert,V.;Rozenberg,G.,《痕迹之书》(1995),《世界科学:世界科学新加坡》,487-551·Zbl 0629.68078号
[3] Clerbout,M。;Roos,Y。;Ryl,I.,同步语言,Theoret。计算。科学。,215, 99-121 (1999) ·Zbl 0915.68057号
[4] Govindarajan,R.、Guo,L.、Yu,S.和Wang,P.1991,ParC项目:并行编程语言的实用构造,在里面程序。IEEE第15届国际计算机软件和应用年会,第183-189页。;Govindarajan,R.、Guo,L.、Yu,S.和Wang,P.1991,ParC项目:并行编程语言的实用构造,在里面程序。IEEE第15届国际计算机软件和应用年会,第183-189页。
[5] Guo,L.、Salomaa,K.和Yu,S.1994,同步表达式和语言,在里面程序。第六届并行和分布式处理研讨会,第257-264页。;Guo,L.、Salomaa,K.和Yu,S.1994,同步表达式和语言,在里面程序。第六届并行和分布式处理研讨会,第257-264页。
[6] 郭,L。;萨洛马,K。;Yu,S.,基金。通知。,25, 423-436 (1996) ·Zbl 0843.68055号
[7] Hoare,C.A.R.,《沟通顺序过程》(1985),《普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德悬崖》·Zbl 0637.68007号
[8] Kai,Salomaa;Sheng,Yu,带扩展连接操作的同步表达式,Theoret。计算。科学。,207, 73-88 (1998) ·Zbl 0912.68108号
[9] 萨索内,V。;尼尔森,M。;Winskel,G.,《并发模型:走向分类》,理论。计算。科学。,170297-348(1996年)·Zbl 0874.68120号
[10] 范·格拉贝克,R.J。;Vaandrager,F.,《在(n)和(n+1)中分裂的区别》,Inform。和计算。,136, 109-142 (1997) ·Zbl 0889.68055号
[11] Vogler,W.,《(Split_n)语言等价性的极限》,(Fülöp,Z.;Gècseg,F.,第22届自动化、语言和编程国际学术讨论会(ICALP'95),匈牙利塞格德(1995),斯普林格-弗拉格:柏林/纽约斯普林格-Verlag),636-647·Zbl 1412.68157号
[12] Winskel,G。;Nielsen,M.,《并发模型》(Abramsky,S.,《计算机科学逻辑手册》(1995),牛津大学出版社:牛津大学出版社)·Zbl 0876.68001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。