Now showing items 1-2 of 2

    • Icon

      On the Power of Insertion P Systems of Small Size  [Presentation]

      Krassovitskiy, Alexander (Fénix Editora, 2009)
      In this article we investigate insertion systems of small size in the framework of P systems. We consider P systems with insertion rules having one symbol context and we show that they have the computational power of ...
    • Icon

      P 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 ...