P Systems with Picture Objects

 Shankara Narayanan Krishna 1 - Raghavan Rama 1 - Kamala Krithivasan  2

Abstract:

 New computability models called P systems, based on the evolution of objects in a membrane structure, were recently introduced. In this paper, we consider two variants of P systems having ``complex objects'' like pictures as the underlying data structure. The first variant is capable of generating pictures with interesting patterns. We also investigate the generative power of this variant by comparing it with the families of two dimensional matrix languages. The second variant has some applications in pattern generation.

Footnotes

  1 Department of Mathematics Indian Institute of Technology, Madras E-mail:ramar@iitm.ac.in 2 Department of Computer Science and Engineering, Indian Institute of Technology, Madras E-mail: kamala@iitm.ernet.in