Gheorghe Paun

Learn More
We introduce a new computability model, of a distributed parallel type, based on the notion of a membrane structure. Such a structure consists of several cell-like membranes, recurrently placed inside a unique \skin" membrane. A plane representation is a Venn diagram without intersected sets and with a unique superset. In the regions delimited by the(More)
This paper is an attempt to incorporate the idea of spiking neurons into the area of membrane computing, and to this aim we introduce a class of neural-like P systems which we call spiking neural P systems (in short, SN P systems). In these devices, the time (when the neurons fire and/or spike) plays an essential role. For instance, the result of a(More)
a computing model from the structure and the flmctioning of the living cell. Basically, a membrane system currently called P system is a distributed parallel computing model, where multisets of symbol-objects are processed in the compartments defined by a celMike hierarchy of membranes. These objects evolve by means of rewriting-like rules which are applied(More)
This is a comprehensive (and – supposed – friendly) introduction to membrane computing, meant to offer both to computer scientists and to non-computer scientists an up-dated overview of the domain. That is why the panoply of notions which are introduced here is rather large, but the presentation is informal, without any proof and with rigorous definitions(More)
  • Gheorghe Paun
  • Journal of Automata, Languages and Combinatorics
  • 2001
P systems are parallel Molecular Computing models based on processing multisets of objects in cell-like membrane structures. Various variants were already shown to be computationally universal, equal in power to Turing machines. In this paper one proposes a class of P systems whose membranes are the main active components, in the sense that they directly(More)
Membrane systems are models of computation which are inspired by some basic features of biological membranes. In a membrane system multisets of objects are placed in the compartments de.ned by the membrane structure, and the objects evolve by means of “reaction rules” also associated with the compartments, and applied in a maximally parallel,(More)