Now showing items 1-20 of 486

    • Icon

      Sequential P Systems with Unit Rules and Energy Assigned to Membranes  [Presentation]

      Freund, Rudolf; Leporati, Alberto; Oswald, Marion; Zandron, Claudio (Fénix Editora, 2004)
      We introduce a new variant of membrane systems where the rules are directly assigned to membranes (and not to the regions as this is usually observed in the area of membrane systems) and, moreover, every membrane carries ...
    • Icon

      P Systems with Antiport Rules for Evolution Rules  [Presentation]

      Freund, Rudolf; Oswald, Marion (Fénix Editora, 2004)
      We investigate a variant of evolution-communication P systems where the computation is performed in two substeps. First, all possible an- tiport rules are applied in a non-deterministic, maximally parallel way, ...
    • Icon

      (Ultimately Confluent) Parallel Multiset-Rewriting Systems with Context  [Presentation]

      Alhazov, Artiom; Sburlan, Dragos (Fénix Editora, 2004)
      The aim of this paper is to study the power of parallel multiset- rewriting systems with permitting context (or P systems with non-cooperative rules with promoters). The main result obtained is that if we use promoters of ...
    • Icon

      Membrane Operations in P Systems with Active Membranes  [Presentation]

      Alhazov, Artiom; Ishdorj, Tseren-Onolt (Fénix Editora, 2004)
      In this paper we de¯ne a general class of P systems covering some biological operations with membranes, including evolution, communication, modifying the membrane structure, and we describe and formally specify some of ...
    • Icon

      Cell Communication in Tissue P Systems and Cell Division in Population P Systems  [Presentation]

      Bernardini, Francesco; Gheorgue, Marian (Fénix Editora, 2004)
      Two classes of tissue P systems based on evolution communication rules are introduced, some results are proved, but many more are listed as further research problems. A framework to develop population P systems is de¯ned ...
    • Icon

      A Tissue P System and a DNA Microfluidic Device for Solving the Shortest Common Superstring Problem  [Presentation]

      Ledesma, Lucas; Manrique, Daniel; Rodríguez Patón, Alfonso; Silva, Andrés (Fénix Editora, 2004)
      This paper describes a tissue P system for solving the Shortest Common Superstring Problem in linear time. This tissue P system is well suited for parallel and distributed implementation using a micro°uidic device working ...
    • Icon

      Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules  [Presentation]

      Pan, Linqiang; Alhazov, Artiom; Ishdorj, Tseren-Onolt (Fénix Editora, 2004)
      The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear ...
    • Icon

      About P Systems with Symport/Antiport  [Presentation]

      Frisco, Pierluigi (Fénix Editora, 2004)
      It is proved that four membranes su±ce to P systems with minimal symport/antiport to generate all recursively enumerable sets of numbers. It is also proved that P systems with symport/antiport without maximal par- allelism ...
    • Icon

      Tissue-like P Systems with Channel-States  [Presentation]

      Freund, Rudolf; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2004)
      We consider tissue-like P systems with states associated with the links (we call them synapses) between cells, controlling the passage of objects across the links. We investigate the computing power of such devices for ...
    • Icon

      Simulating the Fredkin Gate with Energy-Based P Systems  [Presentation]

      Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo (Fénix Editora, 2004)
      Reversibility plays a fundamental role when the possibility to per- form computations with minimal energy dissipation is considered. Many pa- pers on reversible computation have appeared in literature: the most famous are ...
    • Icon

      Weak Metrics on Configurations of a P System  [Presentation]

      Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2004)
      The evolution of a P system generates a tree of computation po- tentially in¯nite where it is very difficult to set the degree of closeness between two configurations. The problem is specially hard if we want to quantify ...
    • Icon

      Size and Power of Extended Gemmating P Pystems  [Presentation]

      Besozzi, Daniela; Csuhaj Varjú, Erzsébet; Mauri, Giancarlo; Zandron, Claudio (Fénix Editora, 2004)
      In P systems with gemmation of mobile membranes were ex- amined. It was shown that (extended) systems with eight membranes are as powerful as the Turing machines. Moreover, it was also proved that extended gemmating P ...
    • Icon

      A Note on P Systems with Activators  [Presentation]

      Alhazov, Artiom (Fénix Editora, 2004)
      The usual assumption in P systems behavior is that of maximal parallelism, however in living cells it is not the case because they have a limited number of enzymes. The aim of this paper is to try to merge these ideas ...
    • Icon

      P Systems with Active Membranes and Without Polarizations  [Presentation]

      Freund, Rudolf; Paun, Andrei (Fénix Editora, 2004)
      P systems with active membranes but without using electrical charges (polarizations) are shown to be complete for generating recursively enumerable string languages when working on string objects and using only rules ...
    • Icon

      New Proposals for the Formalization of Membrane Proteins  [Presentation]

      Ardelean, Ioan I.; Besozzi, Daniela (Fénix Editora, 2004)
      This paper presents three new proposals to take advantage, in the framework of P systems, from proteins acting in bacteria. One attempt aims to focus on the transport protein that act as a logic AND gate at the cell membrane. ...
    • Icon

      On the Power of Deterministic EC P Systems  [Presentation]

      Alhazov, Artiom (Fénix Editora, 2004)
      It is commonly believed that a signi¯cant part of the computational power of membrane systems comes from their inherent non-determinism. Re- cently, R. Freund and Gh. P¸aun have considered deterministic P systems, ...
    • Icon

      P Systems with Tables of Rules  [Presentation]

      Paun, Gheorghe; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2004)
      In the last time, several e®orts were made in order to remove the polarization of membranes from P systems with active membranes; the present paper is a contribution in this respect. In order to compensate the loss of ...
    • Icon

      An Efficient Cellular Solution for the Partition Problem  [Presentation]

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2004)
      Numerical problems are not very frequently addressed in the P sys- tems literature. In this paper we present an e®ective solution to the Partition problem via a family of deterministic P systems with active membranes ...
    • Icon

      A Note on Complexity Measures for Probabilistic P Systems  [Presentation]

      Sancho Caparrini, Fernando (Fénix Editora, 2004)
      In this paper we present a first approach to the definition of different entropy measures for probabilistic P systems in order to obtain some quantitative parameters showing how complex the evolution of a P system is. To ...
    • Icon

      Solving the BINPACKING Problem by Recognizer P Systems with Active Membranes  [Presentation]

      Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José (Fénix Editora, 2004)
      In this paper we present an e®ective solution to the BINPACKING problem using a family of recognizer P systems with active membranes, input membrane and external output. The analysis of the solution presented here will ...