Now showing items 1-20 of 20

    • Icon

      A Linear Solution for Subset Sum Problem with Tissue P Systems with Cell Division  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2007)
      Tissue P systems are a computing model in the framework of Membrane Computing where the tree-like membrane structure is replaced by a general graph. Recently, it has been shown that endowing these P systems with cell ...
    • Icon

      A Membrane Computing Model for Ballistic Depositions  [Presentation]

      Graciani Díaz, Carmen; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2007)
      Ballistic Deposition was proposed by Vold and Sutherland as a model for colloidal aggregation. These early works were later extended to simulate the process of vapor deposition. In general, Ballistic Deposition models ...
    • Icon

      A Software Tool for Dealing with Spiking Neural P Systems  [Presentation]

      Ramírez Martínez, Daniel; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2007)
      Software simulators for P system are nowadays the main tool to carry out experiments in the eld of Membrane Computing. Although the simulation of a P system is a quite complex task, current simulators have been successfully ...
    • Icon

      Extended Spiking Neural P systems with Excitatory and Inhibitory Astrocytes  [Presentation]

      Binder, Aneta; Freund, Rudolf; Oswald, Marion; Vock, Lorenz (Fénix Editora, 2007)
      We investigate an extended model of spiking neural P systems incorporating astrocytes and their excitatory or inhibitory influence on axons between neurons. Using very restricted variants of extended spiking neural P ...
    • Icon

      Fifth Brainstorming Week on Membrane Computing.Sevilla, January 29–February 2, 2007 : RGNC REPORT 01/2007  [Book]

      Gutiérrez Naranjo, Miguel Ángel; Paun, Gheorghe; Romero Jiménez, Álvaro; Riscos Núñez, Agustín (Fénix Editora, 2007)
    • Icon

      Information Theory over Multisets  [Presentation]

      Bonchis, Cosmin; Izbasa, Cornel; Ciobanu, Gabriel (Fénix Editora, 2007)
      Starting from Shannon theory of information, we present the case of producing information in the form of multisets, and encoding information using multisets. We compute the entropy of a multiset information source by ...
    • Icon

      Magnetotactic Bacteria and Their Significance for P Systems and Nanoactuators  [Presentation]

      Ardelean, Ioan I.; Ignat, Mircea; Moisescu, Cristina (Fénix Editora, 2007)
      In the framework of the dialog between P systems and Microbiology, in this paper we focus on the magnetotactic behavior of magnetotactic bacteria, namely the orientation along the Earth’s geomagnetic field lines. Magnetic ...
    • Icon

      Membrane Computing Schema Based on String Insertions  [Presentation]

      Pérez Jiménez, Mario de Jesús; Yokomori, Takashi (Fénix Editora, 2007)
      In this note we introduce the notion of a membrane computing schema for string objects. We propose a computing schema for a membrane network (i.e., tissue-like membrane system) where each membrane performs unique type ...
    • Icon

      Networks of Cells and Petri Nets  [Presentation]

      Bernardini, Francesco; Gheorgue, Marian; Margenstern, Maurice; Verlan, Sergey (Fénix Editora, 2007)
      We introduce a new class of P systems, called networks of cells, with rules allowing several cells to simultaneously interact with each other in order to produce some new objects inside some other output cells. We define ...
    • Icon

      On the Computational Power of Spiking Neural P Systems  [Presentation]

      Leporati, Alberto; Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo (Fénix Editora, 2007)
      In this paper we study some computational properties of spiking neural P systems. In particular, we show that by using nondeterminism in a slightly extended version of spiking neural P systems it is possible to solve in ...
    • Icon

      On Two Families of Multiset Tree Automata  [Presentation]

      Sempere, José M.; López, Damián (Fénix Editora, 2007)
      The relation between the membrane structures of P systems and an extension of tree automata which introduces multisets in the transition function has been proposed in previous works. Here we propose two features of tree ...
    • Icon

      P Systems with Adjoining Controlled Communication Rules  [Presentation]

      Ionescu, Mihai; Sburlan, Dragos (Fénix Editora, 2007)
      This paper proposes a new model of P systems where the rules are activated by objects present in the neighboring regions. We obtain the computational completeness considering only two membranes, external inhibitors and ...
    • Icon

      Partial Versus Total Halting in P Systems  [Presentation]

      Alhazov, Artiom; Freund, Rudolf; Oswald, Marion; Verlan, Sergey (Fénix Editora, 2007)
      We consider a new variant of the halting condition in P systems, i.e., a computation in a P system is already called halting if not for all membranes a rule is applicable anymore at the same time, whereas usually a ...
    • Icon

      Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode  [Presentation]

      Freund, Rudolf; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2007)
      We investigate the computing power and the efficiency of P systems with active membranes without polarizations, working in the minimally parallel mode. We prove that such systems are computationally complete and able to ...
    • Icon

      Several Applications of Spiking Neural P Systems  [Presentation]

      Ionescu, Mihai; Sburlan, Dragos (Fénix Editora, 2007)
      In this paper we investigate some applications of Spiking Neural P Systems regarding their capability to solve some classical computer science problems. In this respect it is studied the versatility of such systems to ...
    • Icon

      Some Mathematical Methods and Tools for an Analysis of Harmony-Seeking Computations  [Presentation]

      Obtulowicz, Adam (Fénix Editora, 2007)
      A general review of some topic concepts and methods of membrane computing, which can be useful in an analysis of harmony-seeking computations is presented. Then an application of a certain particular method of membrane ...
    • Icon

      Spiking Neural P Systems: Stronger Normal Forms  [Presentation]

      García Arnau, Marc; Pérez, David; Rodríguez Patón, Alfonso; Sosík, Petr (Fénix Editora, 2007)
      Spiking neural P systems are computing devices recently introduced as a bridge between spiking neural nets and membrane computing. Thanks to the rapid research in this eld there exists already a series of both theoretical ...
    • Icon

      Towards a Causal Semantics for Brane Calculi  [Presentation]

      Busi, Nadia (Fénix Editora, 2007)
      Brane Calculi are a family of biologically inspired process calculi, proposed in [6] to model the interactions of dynamically nested membranes. We propose a semantics that describes the causal dependencies occurring ...
    • Icon

      Twenty Six Research Topics About Spiking Neural P Systems  [Presentation]

      Paun, Gheorghe (Fénix Editora, 2007)
    • Icon

      VisualTissue: A Friendly Tool to Study Tissue P Systems Solutions for Graph Problems  [Presentation]

      Borrego Ropero, Rafael; Díaz Pernil, Daniel; Nepomuceno Chamorro, Juan Antonio (Fénix Editora, 2007)
      P systems can be classi ed in two main groups: P systems with the membrane structure described by a tree, and tissue P systems with the membranes placed in the nodes of an arbitrary graph. NP-complete problems have been ...