Picture Array Generation Based on Membrane Systems and 2D Context-Free Grammars

P.S. Azeezun Nisha, S. Hemalatha, N.Gnanamalar David, K.G. Subramanian
2017 Journal of Mathematics and Informatics  
The theory of automata and formal languages is an important branch of theoretical computer science. In two-dimensional (2D) language theory, extended 2D context free picture grammar (E2DCFPG) constitutes a theoretical model of picture array generation making use of nonterminal symbols and groups of context-free string grammar rules in rewriting a column or row of nonterminal symbols in a picture array with no priority in the rewriting. Here a bio-inspired model of P system in the framework of
more » ... mbrane computing is proposed by involving the E2DCFPG kind of rules in the regions of the P system in generating picture arrays. The generative power of the resulting model of array P system is examined by comparing with some well-known 2D grammar models.
doi:10.22457/jmi.v7a5 fatcat:porzxoshrbgpro5vucox45kefq