Array P Systems and t−Communication

Subramanian, K.G. and Ali, Rosihan M. and Nagar, Atulya K. and Margenstern, Maurice (2009) Array P Systems and t−Communication. Fundamenta Informaticae, 91 (1). pp. 145-159. ISSN 0169-2968


Download (112kB) | Preview


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.

Item Type: Article
Keywords: Grammar systems, P systems, Picture languages, Array grammars
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty / Department: Faculty of Science > Mathematics and Computer Science
Depositing User: Susan Murray
Date Deposited: 10 May 2013 10:37
Last Modified: 12 Sep 2016 11:02

Actions (login required)

View Item View Item