Inhibiting/de-inhibiting rules in p systems

  • Authors:
  • Matteo Cavaliere;Mihai Ionescu;Tseren-Onolt Ishdorj

  • Affiliations:
  • Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain;Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain;Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain

  • Venue:
  • WMC'04 Proceedings of the 5th international conference on Membrane Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.