Array P Systems and t-Communication

• Autorzy: Subramanian K.G. , Ali R.M. , Nagar A.K. , Margenstern M.
• Języki publikacji: EN

Abstrakty

EN

The two areas of grammar systems and P systems, which have provided interesting computational models in the study of formal string language theory have been in the recent past effectively linked in [4] by incorporating into P systems, a communication mode called t-mode of cooperating distributed grammar systems. On the other hand cooperating array grammar systems [5] and array P systems [1] have been developed in the context of two-dimensional picture description. In this paper, motivated by the study of [4], these two systems are studied by linking them through the t-communication mode, thus bringing out the picture description power of these systems.

Słowa kluczowe

EN

grammar system; P systems; picture languages; array grammars

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2009
• Tom: Vol. 91, nr 1
• Strony: 145--159
• Opis fizyczny: bibliogr. 26 poz.

Twórcy

autor

Subramanian K.G.

autor

Ali R.M.

autor

Nagar A.K.

autor

Margenstern M.

• School of Mathematical Sciences,Universiti Sains Malaysia, 11800 Penang, Malaysia and Deanery of Business and Computer Sciences, Liverpool Hope University, Liverpool L16 9JD UK,

Bibliografia

• [1] R. Ceterchi,M.Mutyam, Gh. Păun and K.G. Subramanian, Array - rewriting P systems, Natural Computing, 2 (2003), 229-249.
• [2] C.R. Cook, P.S.-P. Wang , A Chomsky hierarchy of isotonic array grammars and languages, Computer Graphics and Image Processing, 8 (1978), 144-152.
• [3] E. Csuhaj-Varju, J. Dassow, J.Kelemen, Gh. Păun, Grammar systems: A grammatical approach to distribution and cooperation , Gordon and Breach Science Publishers, 1994.
• [4] E. Csuhaj-Varju, G. Vaszil, Gh. Păun, Grammar systems versus membrane computing: The case of CD grammar systems, Fundamenta Informaticae, 76 (2007), 271-292.
• [5] J. Dassow, R. Freund, Gh. Păun , Cooperating array grammar systems,Int. J. of Pattern Recognition and Artificial Intelligence, 9 (1995), 1029-1053.
• [6] A. Ehrenfeucht, Gh. Păun, G. Rozenberg, Contextual grammars and formal languages. In: G. Rozenberg and A. Salomaa (eds.), , Handbook of Formal Languages, Springer-Verlag, Vol. 2 (1997), 237-293.
• [7] D. Giammarresi, A. Restivo, Two-dimensional languages, In: G. Rozenberg and A. Salomaa (eds.), , Handbook of Formal Languages, Springer Verlag, Vol.3, (1997), 215 - 267.
• [8] K. Krithivasan, Variations of the matrix models, Int. J. Computer Mathematics, 6 (1977), 171-190.
• [9] M. Nivat, A. Saoudi, K.G. Subramanian, R. Siromoney, R. and V.R. Dare, Puzzle grammars and context-free array grammars, Int. J. Pattern Recognition and Artificial Intelligence, 5 (1991), 663-676.
• [10] Gh. Păun, Marcus Contextual Grammars, Kluwer Academic Publishers, Dordrecht-Boston-London, 1997.
• [11] Gh. Păun, Membrane Computing : An Introduction, Springer-Verlag Berlin, Heidelbrg, 2000.
• [12] S.C. Reghizzi and M. Pradella, Tile rewriting grammars and picture languages, Theoretical Computer Science, 340 (2005), 257-272.
• [13] A. Rosenfeld, Picture Languages, Academic Press, Reading, MA, 1979.
• [14] A. Rosenfeld, R. Siromoney, Picture Languages-A Survey, Languages of Design, 1 (1993), 229-245.
• [15] G. Rozenberg and A. Salomaa, The Mathematical Theory of L systems, Academic Press, New York, 1980.
• [16] A. Salomaa, Formal Languages, Academic Press, New York, 1973.
• [17] G. Siromoney, R. Siromoney,K. Krithivasan, Abstract families of matrices and picture languages, Computer Graphics and Image Processing, 1 (1972), 234-307.
• [18] R. Siromoney, K.G. Subramanian, K. Rangarajan, Parallel/Sequential rectangular arrays with tables, Int.J. Computer Mathematics, 6 (1977) 143-158.
• [19] R. Stiebe, Slender Siromoney Matrix Languages, Proceedings of the 1st International Conference on Language and Automata: Theory and Applications, Tarragona, Spain, 2007.
• [20] K.G. Subramanian, R. Siromoney, G. Siromoney, A Note on an Extension of Matrix Grammars Generating Two-dimensional Languages, Information Sciences, 35 (1985), 223-233.
• [21] K.G. Subramanian, R. Siromoney, V.R. Dare, and A. Saoudi, Basic Puzzle Languages, Int.J. Pattern Recognition and Artificial Intelligence, 9 (1995), 763-775.
• [22] K.G. Subramanian, R. Saravanan, P. Helen Chandra, Cooperating Basic Puzzle Grammars, Lecture Notes in Computer Science, 4040 (2006), 354-360.
• [23] K.G. Subramanian, R. Saravanan, M. Geethalakshmi, P. Helen Chandra, M. Margenstern, P systems with array objects and array rewriting rules, Progress in Natural science, 17 (2007) 479-485.
• [24] K.G. Subramanian, D. L. Van, P. Helen Chandra, N. D. Quyen, Array Grammars with Contextual Operations, Fundamenta Informaticae, 83 (2008), 411-428.
• [25] P.S.P. Wang, Some new results on isotonic array grammars, Information Processing Letters, 10 (1980), 129-131.
• [26] Y. Yamamoto, K. Morita, K. Sugata, Context-sensitivity of two-dimensional regular array grammars, In P.S.-P.Wang, ed., Array Grammars, Patterns and Recognizers,WSP Series in Computer Science, 18,World Scientific Publ., Singapore (1989), 17-41.