• Ponencia
      Icon

      Towards a Programming Language in Cellular Computing 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2004)
      Several solutions to hard numerical problems using P systems have been presented recently, and strong similarities in ...
    • Ponencia
      Icon

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

      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 ...
    • Ponencia
      Icon

      Tissue-like P Systems with Channel-States 

      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 ...
    • Ponencia
      Icon

      Simulating the Fredkin Gate with Energy-Based P Systems 

      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 ...
    • Ponencia
      Icon

      Weak Metrics on Configurations of a P System 

      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 ...
    • Ponencia
      Icon

      Further Open Problems in Membrane Computing 

      Paun, Gheorghe (Fénix Editora, 2004)
      A series of open problems and research topics in membrane com- puting are pointed out, most of them suggested by recent ...
    • Ponencia
      Icon

      Maximum Search Using P Systems 

      Fontana, Federico; Franco, Giuditta (Fénix Editora, 2004)
      Several algorithms of maximum search are investigated and eval- uated in different types of P systems, namely using ...
    • Ponencia
      Icon

      Solving the BINPACKING Problem by Recognizer P Systems with Active Membranes 

      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 ...
    • Ponencia
      Icon

      On the Power of Deterministic EC P Systems 

      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 ...
    • Ponencia
      Icon

      On P Systems with Promoters/Inhibitors 

      Ionescu, Mihai; Sburlan, Dragos (Fénix Editora, 2004)
      This article shows how the computational universality can be reached by using P systems with object rewriting context-free ...
    • Ponencia
      Icon

      An Efficient Cellular Solution for the Partition Problem 

      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 ...
    • Ponencia
      Icon

      Membrane Operations in P Systems with Active Membranes 

      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, ...
    • Ponencia
      Icon

      Sequential P Systems with Unit Rules and Energy Assigned to Membranes 

      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 ...
    • Ponencia
      Icon

      Deductive Databases and P Systems 

      Gutiérrez Naranjo, Miguel Ángel; Rogozhin, Vladimir (Fénix Editora, 2004)
      In computational processes based on backwards chaining, a rule of the type A Ã B1; : : : ;Bn is seen as a procedure which ...
    • Ponencia
      Icon

      Membrane Kauffman Networks 

      Franco, Giuditta (Fénix Editora, 2004)
      A formalization of Kauffman Boolean Networks in terms of P systems is suggested along two lines: by means of register machines and directly by means of membranes with receptors.
    • Ponencia
      Icon

      About P Systems with Symport/Antiport 

      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 ...
    • Ponencia
      Icon

      (Ultimately Confluent) Parallel Multiset-Rewriting Systems with Context 

      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 ...
    • Ponencia
      Icon

      Covering Rules in P Systems: Some Preliminary Ideas 

      Sempere, José M. (Fénix Editora, 2004)
      In this paper we propose a new kind of rules inside the regions of a P system. We have called them covering rules due to ...
    • Ponencia
      Icon

      Cell Communication in Tissue P Systems and Cell Division in Population P Systems 

      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 ...
    • Ponencia
      Icon

      Event-Related Outputs of Computations in P Systems 

      Cavaliere, Matteo; Freund, Rudolf; Leitsch, Alexander; Paun, Gheorghe (Fénix Editora, 2005)
      We briefly investigate the idea to consider as the result of a computation in a P system the number of steps elapsed ...