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 :
بازگشت