IMI/Publicaţii/CSJM/Ediţii/CSJM v.20, n.3 (60), 2012/

P systems based on tag operations

Authors: Rogojin Iurie, Verlan Serghei


In this article we introduce P systems using Post's tag operation on strings. We show that the computational completeness can be achieved even if the deletion length is equal to one.

Yu. Rogozhin (1}, S. Verlan (2,1}

1Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
5 Academiei str., Chişinău, MD-2028, Moldova

2LACL, Departement Informatique
UFR Sciences et Technologie
Universite Paris Est - Créteil Val de Marne
61, av. Général de Gaulle
94010 Creteil, France
dr. hab. Yurii Rogozhin: ,
dr. hab. Sergey Verlan:


Adobe PDF document0.16 Mb