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

[thumbnail of Paper2.Fundamenta.Informaticae.pdf]
Preview
Text
Paper2.Fundamenta.Informaticae.pdf

Download (112kB) | Preview

Abstract

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 Human and Digital Sciences > School of Computer Science and the Environment
Depositing User: Susan Murray
Date Deposited: 10 May 2013 10:37
Last Modified: 22 Jan 2025 10:44
URI: https://hira.hope.ac.uk/id/eprint/6

Actions (login required)

View Item View Item