Three classes of modified alphabetic flat splicing P systems
摘要
In this paper we investigate three classes of alphabetic flat splicing systems, namely cell, tissue, and Eilenberg P systems, by considering slightly modified splicing operations for the same systems. The modification in flat splicing is based on the insertion operation. The computational power of these new models is investigated with respect to complexity measures, such as the number of membranes, for all of them, and the number of states for Eilenberg P systems. Some more general results are reported in this paper. Applications on generating chain code picture languages with these newly modified formalisms are also presented.