Geodesic
On the syntactic complexity of parallel communicating grammar systems
Kybernetika, Tome 28 (1992) no. 2, pp. 155-166

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR   Zbl

Classification : 68Q25, 68Q42, 68Q50 
Păun, Gheorghe. On the syntactic complexity of parallel communicating grammar systems. Kybernetika, Tome 28 (1992) no. 2, pp. 155-166. http://geodesic.mathdoc.fr/item/KYB_1992_28_2_a6/
@article{KYB_1992_28_2_a6,
     author = {P\u{a}un, Gheorghe},
     title = {On the syntactic complexity of parallel communicating grammar systems},
     journal = {Kybernetika},
     pages = {155--166},
     year = {1992},
     volume = {28},
     number = {2},
     mrnumber = {1169217},
     zbl = {0754.68071},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1992_28_2_a6/}
}
TY  - JOUR
AU  - Păun, Gheorghe
TI  - On the syntactic complexity of parallel communicating grammar systems
JO  - Kybernetika
PY  - 1992
SP  - 155
EP  - 166
VL  - 28
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KYB_1992_28_2_a6/
LA  - en
ID  - KYB_1992_28_2_a6
ER  - 
%0 Journal Article
%A Păun, Gheorghe
%T On the syntactic complexity of parallel communicating grammar systems
%J Kybernetika
%D 1992
%P 155-166
%V 28
%N 2
%U http://geodesic.mathdoc.fr/item/KYB_1992_28_2_a6/
%G en
%F KYB_1992_28_2_a6

[1] W. Bucher K. Čulík II. H. A. Maurer, D. Wotschke: Concise description of finite languages. Theoret. Comput. Sci. 14 (1981), 227 - 246. | MR

[2] E. Cauhaj-Varju, J. Dassow: On cooperating/distributed grammar system. J. Inform. Process. Cybernet. (EIK) 26 (1990), 49 - 63. | MR

[3] S. Ginsburg: The Mathematical Theory of Context-Free Languages. McGraw-Hill, New York 1966. | MR | Zbl

[4] J. Gruska: On a classification of context-free languages. Kybernetia 9 (1967), 22-29. | MR | Zbl

[5] J. Gruska: Some classification of context-free languages. Inform. and Control 14 (1969), 152 - 179. | MR

[6] J. Gruska: Descriptional complexity of context-free languages. In: Proc. Math. Found. Comp. Sci. Symp., High Tatras, 1973, pp. 71 - 84. | MR

[7] Gh. Páun: On the fidelity of some measures of syntactic complexity. Rev. Roum. Lingv. 24 (1987), 77 - 86.

[8] Gh. Páun: Parallel communicating grammar systems: the context-free case. Found. Control Engrg. 14 (1989), 39 - 50. | MR

[9] Gh. Páun: Non-centralized parallel communicating grammar systems. Bulletion of tfe EATCS 40 (1989), 257 - 264.

[10] Gh. Páun: On the power of synchronization in parallel communicating grammar systems. Stud. Cerc. Matem. 41 (1989), 191 - 197. | MR

[11] Gh. Páun, L. Sántean: Parallel communicating grammar systems: the regular case. Ann. Univ. Buc., Ser. Matem.-Inform. 37 (1989), 55 - 63. | MR

[12] A. Salomaa: Formal Languages. Academic Press, New York - London 1973. | MR | Zbl

[13] L. Sántean: Parallel communicating grammar systems. Bulletion of the EATCS (The Formal Language Theory Colomn) 42 (1990), 160 - 171.

[14] L. Sántean, J. Kari: The impact of the number of cooperating grammars on the generative power. Theoret. Comput. Sci. (to appear). | MR