pith. sign in

arxiv: 0907.5120 · v1 · submitted 2009-07-29 · 💻 cs.FL

On the Number of Membranes in Unary P Systems

classification 💻 cs.FL
keywords systemsunarymembranesnumberallowsalphabetcomplexityconsider
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.