Revistes Publicacions URV: Triangle - llenguatge, literatura, computació2011

Bio-inspired Membrane Operations in P Systems with Active Membranes

  • Datos identificativos

    Identificador:  RP:4420
    Autores:  Ishdorj, Tseren-Onolt; Alhazov, Artiom
    Resumen:
    In this paper we define a general class of P systems covering some biological operations with membranes, including evolution, communication, and modifying the membrane structure, and we describe and formally specify some of these operations: membrane merging, membrane separation, membrane release. We also investigate a particular combination of types of rules that can be used in solving the SAT problem in linear time.
  • Otros:

    Autor según el artículo: Ishdorj, Tseren-Onolt; Alhazov, Artiom
    Palabras clave: language
    Resumen: In this paper we define a general class of P systems covering some biological operations with membranes, including evolution, communication, and modifying the membrane structure, and we describe and formally specify some of these operations: membrane merging, membrane separation, membrane release. We also investigate a particular combination of types of rules that can be used in solving the SAT problem in linear time.
    Año de publicación de la revista: 2011
    Tipo de publicación: info:eu-repo/semantics/publishedVersion; info:eu-repo/semantics/article