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-OnoltAlhazov, 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