P systems based on tag operations
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.
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2012-10-01
|
| Series: | Computer Science Journal of Moldova |
| Online Access: | http://www.math.md/files/csjm/v20-n3/v20-n3-(pp366-373).pdf |