Title of article
On the Number of Membranes in Unary P Systems
Author/Authors
Rudolf Freund، نويسنده , , Andreas Klein، نويسنده , , Martin Kutrib، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
9
From page
101
To page
109
Abstract
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 the equivalence problem. Moreover, we examine the descriptional complexity of unary P systems with respect to the number of membranes.
Journal title
Electronic Proceedings in Theoretical Computer Science
Serial Year
2009
Journal title
Electronic Proceedings in Theoretical Computer Science
Record number
679706
Link To Document