Previous |  Up |  Next

Article

References:
[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
[2] E. Cauhaj-Varju, J. Dassow: On cooperating/distributed grammar system. J. Inform. Process. Cybernet. (EIK) 26 (1990), 49 - 63. MR 1052690
[3] S. Ginsburg: The Mathematical Theory of Context-Free Languages. McGraw-Hill, New York 1966. MR 0211815 | Zbl 0184.28401
[4] J. Gruska: On a classification of context-free languages. Kybernetia 9 (1967), 22-29. MR 0209092 | Zbl 0158.25401
[5] J. Gruska: Some classification of context-free languages. Inform. and Control 14 (1969), 152 - 179. MR 0253836
[6] J. Gruska: Descriptional complexity of context-free languages. In: Proc. Math. Found. Comp. Sci. Symp., High Tatras, 1973, pp. 71 - 84. MR 0405938
[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 1036616
[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 1010877
[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
[12] A. Salomaa: Formal Languages. Academic Press, New York - London 1973. MR 0438755 | Zbl 0262.68025
[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 1166365
Partner of
EuDML logo