P systems based on tag operations

Abstract

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.