• 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