On the Number of Membranes in Unary P Systems

We consider P systems with a linear membrane structure working on objects over a unary alphabet using sets of rules resembling homomorphisms. Such a restricted variant of P systems allows for a unique minimal representation of the generated unary language and in that way for an effective solution of...

Full description

Bibliographic Details
Main Authors: Rudolf Freund, Andreas Klein, Martin Kutrib
Format: Article
Language:English
Published: Open Publishing Association 2009-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/0907.5120v1