Now showing items 1-3 of 3

    • IconA Short Note on Reversibility in P Systems  [Presentation]

      Alhazov, Artiom; Morita, Kenichi (Fénix Editora, 2009)
      Membrane computing is a formal framework of distributed parallel comput- ing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible ...
    • IconDictionary Search and Update by P Systems with String-Objects and Active Membranes  [Presentation]

      Alhazov, Artiom; Cojocaru, Svetlana; Malahova, Ludmila; Rogozhin, Yurii (Fénix Editora, 2009)
      Membrane computing is a formal framework of distributed parallel computing. In this paper we implement working with the prefix tree by P systems with strings and active membranes.
    • IconP Systems with Minimal Insertion and Deletion  [Presentation]

      Alhazov, Artiom; Krassovitskiy, Alexander; Rogozhin, Yurii; Verlan, Sergey (Fénix Editora, 2009)
      In this paper we consider insertion-deletion P systems with priority of deletion over the insertion.We show that such systems with one symbol context-free insertion and deletion rules are able to generate PsRE. If one-symbol ...