New Choice for Small Universal Devices: Symport/Antiport P Systems

Symport/antiport P systems provide a very simple machinery inspired by corresponding operations in the living cell. It turns out that systems of small descriptional complexity are needed to achieve the universality by these systems. This makes them a good candidate for small universal devices replac...

Full description

Bibliographic Details
Main Authors: Yurii Rogozhin, Sergey Verlan
Format: Article
Language:English
Published: Open Publishing Association 2009-06-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/0906.3231v1