Recent Submissions

  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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, ...
  • Presentation
    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 ...
  • Presentation
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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. ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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 ...
  • Presentation
    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. ...
  • Presentation
    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

View more