Mostrando ítems 1-20 de 34

    • Ponencia
      Icon

      A Class of P Automata for Characterizing Context-free Languages 

      Vaszil, György (Fénix Editora, 2006)
      We present a characterization of context-free languages in terms of a restricted class of P automata (P systems accepting ...
    • 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

      2006 Research Topics in Membrane Computing 

      Paun, Gheorghe (Fénix Editora, 2006)
      This is a list of research topics prepared on the occasion of the Fourth Brainstorming Week on Membrane Computing, Sevilla, ...
    • Ponencia
      Icon

      Small Universal Spiking Neural P Systems 

      Paun, Andrei; Paun, Gheorghe (Fénix Editora, 2006)
      In search for small universal computing devices of various types, we consider here the case of spiking neural P systems ...
    • Ponencia
    • Ponencia
      Icon

      Reaction Cycles in Membrane Systems and Molecular Dynamics 

      Muskulus, Michael; Houweling, Sanne; Rozenberg, Grzegorz; Besozzi, Daniela; Cazzaniga, Paolo; Pescini, Dario; Brijder, Robert (Fénix Editora, 2006)
      We are considering molecular dynamics and (sequential) membrane systems from the viewpoint of Markov chain theory. The ...
    • Ponencia
      Icon

      Topics and Problems in Metabolic P Systems 

      Manca, Vincenzo (Fénix Editora, 2006)
      P metabolic systems are a special class of P systems which seem to be adequate for expressing biological phenomena related ...
    • 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

      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

      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

      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

      Fractals and P Systems 

      Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      In this paper we show that the massive parallelism, the synchronous appli- cation of the rules, and the discrete nature ...
    • Ponencia
      Icon

      Small Universal Antiport P Systems and Universal Multiset Grammars 

      Freund, Rudolf; Oswald, Marion (Fénix Editora, 2006)
      Based on the construction of a universal register machine we construct a universal antiport P system working with 31 rules ...
    • 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

      Discrete Solution of Differential Equations by P Metabolic Algorithm 

      Fontana, Federico; Manca, Vincenzo (Fénix Editora, 2006)
      The relationships existing between MP graphs, metabolic P systems, and ODE systems are investigated. Formal results show ...
    • Ponencia
      Icon

      Solving 3-COL with Tissue P Systems 

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      In the literature, several examples of the efficiency of cell-like P systems in order to solve NP-complete problems in ...
    • 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

      Small Computationally Complete Symport/Antiport P Systems 

      Csuhaj Varjú, Erzsébet; Margenstern, Maurice; Vaszil, György; Verlan, Sergey (Fénix Editora, 2006)
      It is known that P systems with symport/antiport rules simulate the register machines, i.e., they are computationally ...
    • Ponencia
      Icon

      Spiking Neural P Systems with Extended Rules 

      Chen, Haiming; Ishdorj, Tseren-Onolt; Paun, Gheorghe; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2006)
      We consider spiking neural P systems with spiking rules allowed to introduce zero, one, or more spikes at the same time. ...
    • 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