On the generative capacity of PCGSs with regular components

Computers and Artificial Intelligence

Volumn 15, Issue 2-3, 1996, Pages 155-172

  Mihalache, Valeria ^a,b  

^a UNIVERSITY OF BUCHAREST   (Romania)

^b TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

Author keywords

Formal languages; Matrix grammars; Parallel communicating grammar systems

Indexed keywords

EID: 33748606899     PISSN: 02320274     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. ATANASIU, A. - MITRANA, V.: The Modular Grammars. Internat. J. Comp. Math., Vol. 30, 1989, pp. 101-122.
2. CSUHAJ-VARJÚ, E. - DASSOW, J.: On Cooperating Distributed Grammar Systems. J. Inf. Processing and Cybern. EIK, Vol. 26, 1990, pp. 49-63.
3. CSUHAJ-VARJÚ, E. - DASSOW, J. - KELEMEN, J. - PǍUN, GH.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach Science Publishers Ltd, London 1994.
4. DASSOW, J. - PǍUN, GH.: Regulated Rewriting in Formal Language Theory. Springer-Verlag 1989.
5. HAUSCHILDT, D. - JANTZEN, M.: Petri Net Algorithms in the Theory of Matrix Grammars. Acta Informatica, Vol. 31, 1994, pp. 719-728.
6. MEERSMAN, R. - ROZENBERG, G.: Cooperating Grammar Systems. In: Proc. MFCS'78 Symp. LNCS 64, Springer-Verlag 1978, pp. 364-374.
7. MIHALACHE, V.: Matrix Grammars versus Parallel Communicating Grammar Systems. In: Pǎun, Gh. (Ed.): Mathematical Aspects of Natural and Formal Languages. World Scientific 1994, pp. 293-318.
8. PǍUN, GH. - SÂNTEAN, L.: Parallel Communicating Grammar Systems: The Regular Case. Ann. Univ. Buc., Ser. Matem.-Inform. Vol. 38, 1989, pp. 55-63.
9. SALOMAA, A.: Formal Languages. Academic Press, 1973.