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.
Gespeichert in:
| Veröffentlicht in: | Computer science journal of Moldova 2012-01, Vol.20 (3), p.366-373 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | 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. |
|---|---|
| ISSN: | 1561-4042 2587-4330 |