| Title:
|
On the syntactic complexity of parallel communicating grammar systems (English) |
| Author:
|
Păun, Gheorghe |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
28 |
| Issue:
|
2 |
| Year:
|
1992 |
| Pages:
|
155-166 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68Q25 |
| MSC:
|
68Q42 |
| MSC:
|
68Q50 |
| idZBL:
|
Zbl 0754.68071 |
| idMR:
|
MR1169217 |
| . |
| Date available:
|
2009-09-24T18:31:07Z |
| Last updated:
|
2012-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125777 |
| . |
| Reference:
|
[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 0619000 |
| Reference:
|
[2] E. Cauhaj-Varju, J. Dassow: On cooperating/distributed grammar system.J. Inform. Process. Cybernet. (EIK) 26 (1990), 49 - 63. MR 1052690 |
| Reference:
|
[3] S. Ginsburg: The Mathematical Theory of Context-Free Languages.McGraw-Hill, New York 1966. Zbl 0184.28401, MR 0211815 |
| Reference:
|
[4] J. Gruska: On a classification of context-free languages.Kybernetia 9 (1967), 22-29. Zbl 0158.25401, MR 0209092 |
| Reference:
|
[5] J. Gruska: Some classification of context-free languages.Inform. and Control 14 (1969), 152 - 179. MR 0253836 |
| Reference:
|
[6] J. Gruska: Descriptional complexity of context-free languages.In: Proc. Math. Found. Comp. Sci. Symp., High Tatras, 1973, pp. 71 - 84. MR 0405938 |
| Reference:
|
[7] Gh. Páun: On the fidelity of some measures of syntactic complexity.Rev. Roum. Lingv. 24 (1987), 77 - 86. |
| Reference:
|
[8] Gh. Páun: Parallel communicating grammar systems: the context-free case.Found. Control Engrg. 14 (1989), 39 - 50. MR 1036616 |
| Reference:
|
[9] Gh. Páun: Non-centralized parallel communicating grammar systems.Bulletion of tfe EATCS 40 (1989), 257 - 264. |
| Reference:
|
[10] Gh. Páun: On the power of synchronization in parallel communicating grammar systems.Stud. Cerc. Matem. 41 (1989), 191 - 197. MR 1010877 |
| Reference:
|
[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 1100348 |
| Reference:
|
[12] A. Salomaa: Formal Languages.Academic Press, New York - London 1973. Zbl 0262.68025, MR 0438755 |
| Reference:
|
[13] L. Sántean: Parallel communicating grammar systems.Bulletion of the EATCS (The Formal Language Theory Colomn) 42 (1990), 160 - 171. |
| Reference:
|
[14] L. Sántean, J. Kari: The impact of the number of cooperating grammars on the generative power.Theoret. Comput. Sci. (to appear). MR 1166365 |
| . |
