Array P Systems with Parallel Rewriting

摘要：

　　A variant of array P systems (Ceterchi et al (2003》, known as parallel array P system is introduced here. The generative power of this model is compared with certain array grammars generating array languages. Generation of certain geometric arrays such as hollow rectangles and hollow squares is possible in parallel array P system with a priority relation on the rules. An advantage is that the number of membranes is reduced in the constructions in array generation in the proposed variant.

关键词： Two-dimensional array Array grammar Array P system Parallel rewriting

作者: K.G.Subramanian Pradeep Isawasan Nor Haniza Sarmin Linqiang Pan

作者单位: School of Computer Sciences,Universiti Sains Malaysia,11800 Penang,Malaysia Department of Mathematical Sciences,Faculty of Science,Universiti Teknologi Malaysia,81310 UTM Johor School of Automation,Huazhong University of Science and Technology,Wuhan 430074,Hubei,China

会议类型: 国际会议

会议名称: 2013年第二届亚洲膜计算国际会议(2013ACMC)

会议地点: 成都

会议语种:英文

页码: 233-248

在线出版日期: 2013-11-04（万方平台首次上网日期，不代表论文的发表时间）