Parallel Communicating String - Graph P System

Meena Parvathy Sankar, N.G. David
2011 Mapana Journal of Sciences  
The concept of parallel communicating grammar systems generating string languages is extended to string-graph P systems and their generative power is studied. It is also established that for every language L generated by a parallel communicating grammar system there exists an equivalent parallel communicating string-graph P system generating the string-graph language corresponding to L.
doi:10.12723/mjs.19.6 fatcat:p6hjmtcbanhc5otsglzz5usuay