Publication Date:
2005
Short description:
Inhibiting/de-inhibiting rules in P systems / Cavaliere, M.; Ionescu, M.; Ishdorj, T. -O.. - 3365:(2005), pp. 224-238. ( 5th International Workshop on Membrane Computing, WMC 2004 Milan, ita 2004) [10.1007/978-3-540-31837-8_13].
abstract:
We introduce in the P systems area a mechanism, inspired from neural-cell behavior, which controls computations by inhibiting and de-inhibiting evolution rules. We investigate the computational power of this mechanism in both generative and accepting P systems. In particular, we prove that universality can be obtained by using one catalyst. If we use only non-cooperative rules and one membrane, then we can obtain at least the family of Parikh images of the languages generated by ET0L systems. Several research proposals are also suggested. © Springer-Verlag Berlin Heidelberg 2005.
Iris type:
Relazione in Atti di Convegno
List of contributors:
Cavaliere, M.; Ionescu, M.; Ishdorj, T. -O.
Book title:
Lecture Notes in Computer Science
Published in: