• Ponencia
      Icon

      A Case Study in (Mem)Brane Computation: Generating {n2 | n 1} 

      Busi, Nadia; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2006)
      The aim of this paper is to start an investigation and a comparison of the expressiveness of the two most relevant ...
    • Ponencia
      Icon

      Encodings and Arithmetic Operations in P Systems 

      Alhazov, Artiom; Bonchis, Cosmin; Ciobanu, Gabriel; Izbasa, Cornel (Fénix Editora, 2006)
      Following, we present in this paper various number encodings and operations over multisets. We obtain the most compact ...
    • Ponencia
      Icon

      Computing Along the Axon 

      Chen, Haiming; Ishdorj, Tseren-Onolt; Paun, Gheorghe (Fénix Editora, 2006)
      We consider a special form of spiking neural P systems, called axon P sys- tems, corresponding to the activity of Ranvier nodes of neuron axon, and we briefly investigate the language generative power of these devices
    • Ponencia
      Icon

      On the Syntactic Complexity of Darwinian Membrane Systems 

      Dassow, Jürgen; Csuhaj Varjú, Erzsébet (Fénix Editora, 2006)
      Membrane or P systems form a distributed parallel model of computing which is obtained as an abstraction from the structure ...
    • Ponencia
      Icon

      Decidability of Divergence for Catalytic P Systems 

      Busi, Nadia (Fénix Editora, 2006)
      P systems are a biologically inspired model introduced by Gheorghe P¸aun with the aim of representing the structure and ...
    • Ponencia
      Icon

      Three Quantum Algorithms to Solve 3-SAT 

      Leporati, Alberto; Felloni, Sara (Fénix Editora, 2006)
      We propose three quantum algorithms to solve the 3-SAT NP-complete decision problem. The first algorithm builds, for any ...
    • Ponencia
      Icon

      An Approach to the Degree of Parallelism in P Systems 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2006)
      In the literature, several designs of P systems were used for performing the same task. The use of different techniques ...
    • Ponencia
      Icon

      Rewriting in P Systems: An Algebraic Approach 

      Ceterchi, Rodica (Fénix Editora, 2006)
      We reformulate in algebraic terms the maximal parallel rewriting of symbols which occur inside membranes of a P system.
    • Ponencia
      Icon

      Stochastic Approaches in P Systems for Simulating Biological Systems 

      Cazzaniga, Paolo; Pescini, Dario; Romero Campero, Francisco José; Besozzi, Daniela; Mauri, Giancarlo (Fénix Editora, 2006)
      Different stochastic strategies for modeling biological systems with P systems are reviewed in this paper, such as the ...
    • Ponencia
      Icon

      Further Remarks on Trace Languages in P Systems with Symport/Antiport 

      Liu, Guangwu; Ionescu, Mihai (Fénix Editora, 2006)
      P systems are parallel molecular computing models which process multisets of objects in cell-like membrane structures. ...
    • Ponencia
      Icon

      Particular Results for Variants of P Systems with One Catalyst in One Membrane 

      Freund, Rudolf (Fénix Editora, 2006)
      Purely catalytic P systems can generate all recursively enumerable sets of natural numbers with only three catalysts in ...
    • Ponencia
      Icon

      The Growth of Branching Structures with P Systems 

      Romero Jiménez, Álvaro; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      L-systems have been widely used to model and graphically represent the growth of plants. In, the use of membrane computing ...
    • Ponencia
      Icon

      Normal Forms for Spiking Neural P Systems 

      Ibarra, Óscar H.; Paun, Andrei; Paun, Gheorghe; Rodríguez Patón, Alfonso; Sosík, Petr; Woodworth, Sara (Fénix Editora, 2006)
      The spiking neural P systems are a class of computing devices recently introduced as a bridge between spiking neural nets ...
    • Ponencia
      Icon

      Time-Driven Computations in P Systems 

      Cavaliere, Matteo; Zandron, Claudio (Fénix Editora, 2006)
      It is a well-known fact that the time of execution of a (biochemical) reaction depends on many factors, and, in particular, ...