×
费尔南多·阿罗约;胡安·卡斯特拉诺斯;维克托·米特拉纳

CD语法系统中团队合作的程度。 （英语） Zbl 1341.68068号

Holzer，Markus（编辑）等人，《形式系统的描述复杂性》。2011年7月25日至27日，第13届国际研讨会，DCFS 2011，德国利姆堡Gießen/Limburg。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-22599-4/pbk）。计算机科学课堂讲稿6808，68-79（2011）。
摘要：在本文中，我们引入了一个动态复杂性度量，即团队合作度，目的是研究语法系统的组成部分在生成终端词的过程中“合作多少”。我们给出了几个结果，这些结果强烈表明，从任何语言的团队合作程度都受一个常数的限制的意义上来说，这种度量是微不足道的。最后，我们证明了一个给定的协作/分布式文法系统的团队协作度不能用算法计算，并讨论了一个决策问题。
有关整个系列，请参见[Zbl 1218.68017号].

MSC公司：

第68季度第42季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用
\textit{F.Arroyo}等人，Lect。注释计算。科学。6808、68--79（2011年；Zbl 1341.68068）
全文： 内政部 链接

参考文献：

[1] Atanasiu，A.，Mitrana，V.：模块语法。国际计算机数学杂志。 30, 17–35 (1989) ·Zbl 0683.68060号 ·网址：10.1080/00207168908803767
[2] ter Beek，M.H.：语法系统团队：混杂和弱重写。控制论学报12427-444（1996）·Zbl 0880.68078号
[3] Csuhaj-Varjú，E.，Dassow，J.：关于协作分布式语法系统。J.通知。过程。赛博。EIK 26、49–63（1990）·Zbl 0693.68041号
[4] Csuhaj-Varjü，E.、Dassow，J.、Kelemen，J.和Pun，G.：语法系统。Gordon和Breach（1994）·Zbl 0816.68080号
[5] Csuhaj-Varjü，E.，Pun，G.：限制合作语法系统中团队的规模。EATCS公报51，198–202（1993）·Zbl 0782.68071号
[6] Dassow，J.、Péun，G.、Rozenberg，G.:语法系统。输入：[14]·doi:10.1007/978-3-662-07675-04
[7] Kari，L.，Mateescu，A.，Pun，G.，Salomaa，A.：合作语法系统的团队。实验与理论人工智能杂志7347–359（1995）·Zbl 0840.68071号 ·网址：10.1080/09528139508953816
[8] Meersman，R.，Rozenberg，G.：合作语法系统。收录：Winkowski，J.（编辑）MFCS 1978。LNCS，第64卷，第364-374页。施普林格，海德堡（1978）·兹伯利0387.68057 ·doi:10.1007/3-540-08921-784
[9] Mateescu，A.，Mitrana，V.，Salomaa，A.：协作分布式语法系统中的动态团队。布加勒斯特安大学，3-14（1993-1994）·Zbl 0823.68052号
[10] Nii，P.H.：黑板系统。收录：Barr，A.、Cohen，P.R.、Feigenbaum，E.A.（编辑）《人工智能手册》，第4卷。Addison-Wesley，伦敦（1989）
[11] 普恩·G、罗森伯格·G：指定的语法团队。《信息学报》31，525–537（1994）·兹伯利0818.68104 ·doi:10.1007/BF01213205
[12] Penttonen，M.：ET0L语法和N语法。通知。程序。信件4、11–13（1975）·Zbl 0312.68045号 ·doi:10.1016/0020-0190（75）90052-6
[13] Rozenberg，G.，Vermeir，D.：关于无上下文编程语法和ET0L系统之间的关系。基础信息1，325–345（1978）·Zbl 0386.68069号
[14] Rozenberg，G.，Salomaa，A.（编辑）：《形式语言手册》，第一卷至第三卷，施普林格，柏林（1997）·Zbl 0866.68057号
[15] von Solms，S.H.：关于终端上的T0L语言。通知。程序。信件3，69–70（1975）·Zbl 0294.68026号 ·doi:10.1016/0020-0190（75）90017-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。