The competency of hybrid P system on iso-arrays

2020 
In the knowledge of formal language theory array grammars and two-dimensional arrays are very important. Various computational models have been proposed in the literature for two-dimensional pictures or arrays. Among the computational model, a new model proposed by Gh. Paun in the year 1998. It basically functions like the functioning of living cells in the cell structure. Formulating the computational models; grammars are utilized to increase or decrease the computing power. Among the grammar systems, cooperating distributed (CD) grammar system is a widely CD cooperating distributed array grammar system is introduced for two- dimensional arrays. The production rules in the system are the rules of multiple grammars. Hybrid P system is a variant of the P system which is a hybrid model of various P systems. Here, it is proposed a Hybrid P system. Here the production rules are prescribed as a team of CD grammar rules. The computational competency of this model is compared with other existing models.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    17
    References
    0
    Citations
    NaN
    KQI
    []