P systems with array objects and array rewriting rules  

作　　者：K.G. Subramanian R. Saravanan M. Geethalakshmi P. Helen Chandra M. Margenstern 

机构地区：[1]Department of Computer Science,Sri Muthukumaran Institute of Technology,Chennai 600 069,India [2]Department of Mathematics,Bharath Institute of Higher Education and Research,Chennai 600 073,India [3]Department of Mathematics,Dr. MGR Janaki College,Adayar,Chennai,India [4]Department of Mathematics,Jayaraj Annapackiam College for Women Periyakulam 625 601,India [5]LITA,Universite Paul Verlaine-Metz,Ile du Saulcy,57045 Metz Cedex,France

出　　处：《Progress in Natural Science:Materials International》2007年第4期479-485,共7页自然科学进展·国际材料（英文版）

摘　　要：Array P systems were introduced by Paun Gh. which is linking the two areas of membrane computing and picture grammars. Puzzle grammars were introduced by us for generating connected picture arrays in the two-dimensional plane, motivated by the problem of tiling the plane. On the other hand, incorporating into arrays the developmental type of generation used in the well-known biologically motivated L systems, Siromoney and Siromoney proposed a very general rectangular array generating model called extended controlled tabled L array system （ECTLAS）. In this paper we introduce two variations of the array P system, called BPG array P system and parallel array P system. The former has in the regions array objects and basic puzzle grammar rules （BPG）, which are a specific kind of puzzle grammar rules. In the latter, the regions have rectangular array objects and tables of context-free rules. We examine these two types of P systems for their array generative power.数组 P 系统被 Paun Gh 介绍。它正在连接膜计算和图画语法的二个区域。难题语法被我们为在二维的飞机产生连接图画数组介绍，由并列飞机的问题激发了。在另一方面，把在著名生物学上激发的 L 系统， Siromoney 和 Siromoney 使用的产生的发展类型合并到数组建议了产生模型的一个很一般的矩形的数组，把扩大控制搁置的 L 称为数组系统(ECTLAS ) 。在这篇论文，我们介绍数组 P 系统，叫的 BPG 数组 P 系统和平行数组 P 系统的二个变化。前者在区域数组对象和基本难题语法规则(BPG ) 有，它是难题语法规则的一种特定的类型。在后者，这些区域有矩形的数组目标和上下文无关的规则的表格。我们为他们的数组检验 P 系统的这二种类型生产力量。

关 键 词：membrane computing P systems array grammars 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]