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

Bio-inspired Membrane Operations in P Systems with Active Membranes

  • Identification data

    Identifier:  RP:4420
    Handle:  https://hdl.handle.net/20.500.11797/RP4420
    Authors:  Ishdorj, Tseren-Onolt; Alhazov, Artiom
    Abstract:
    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.

  • Others:

    Author, as appears in the article.: Ishdorj, Tseren-Onolt; Alhazov, Artiom
    Keywords: language
    Abstract: 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.
    Journal publication year: 2011
    Publication Type: info:eu-repo/semantics/publishedVersion; info:eu-repo/semantics/article