Membrane computing schema: A new approach to computation using string insertions

Mario J. Pérez-Jiménez, Takashi Yokomori

    Research output: Contribution to journalArticle

    Abstract

    In this paper, we introduce the notion of a membrane computing schema for string objects. We propose a computing schema for a membrane network (i.e., tissue-like membrane system) where each membrane performs unique type of operations at a time and sends the result to others connected through the channel. The distinguished features of the computing models obtained from the schema are: 1. only context-free insertion operations are used for string generation, 2. some membranes assume filtering functions for structured objects (molecules), 3. generating model and accepting model are obtained in the same schema, and both are computationally universal, 4. several known rewriting systems with universal computability can be reformulated by the membrane computing schema in a uniform manner. The first feature provides themodel with a simple uniform structure which facilitates a biological implementation of the model, while the second feature suggests further feasibility of the model in terms of DNA complementarity. Through the third and fourth features, one may have a unified view of a variety of existing rewriting systems with Turing computability in the framework of membrane computing paradigm.

    Original languageEnglish
    Pages (from-to)293-309
    Number of pages17
    JournalNatural Computing Series
    Issue number9783540888680
    DOIs
    Publication statusPublished - 2009

    Fingerprint

    Membrane Computing
    Schema
    Insertion
    Strings
    Membranes
    Membrane
    Rewriting Systems
    Computability
    Model
    Computing
    Turing
    Complementarity
    Filtering
    Paradigm
    Molecules
    DNA
    Tissue

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Software

    Cite this

    Membrane computing schema : A new approach to computation using string insertions. / Pérez-Jiménez, Mario J.; Yokomori, Takashi.

    In: Natural Computing Series, No. 9783540888680, 2009, p. 293-309.

    Research output: Contribution to journalArticle

    @article{ad625fca3fd449d084e9946379d8b538,
    title = "Membrane computing schema: A new approach to computation using string insertions",
    abstract = "In this paper, we introduce the notion of a membrane computing schema for string objects. We propose a computing schema for a membrane network (i.e., tissue-like membrane system) where each membrane performs unique type of operations at a time and sends the result to others connected through the channel. The distinguished features of the computing models obtained from the schema are: 1. only context-free insertion operations are used for string generation, 2. some membranes assume filtering functions for structured objects (molecules), 3. generating model and accepting model are obtained in the same schema, and both are computationally universal, 4. several known rewriting systems with universal computability can be reformulated by the membrane computing schema in a uniform manner. The first feature provides themodel with a simple uniform structure which facilitates a biological implementation of the model, while the second feature suggests further feasibility of the model in terms of DNA complementarity. Through the third and fourth features, one may have a unified view of a variety of existing rewriting systems with Turing computability in the framework of membrane computing paradigm.",
    author = "P{\'e}rez-Jim{\'e}nez, {Mario J.} and Takashi Yokomori",
    year = "2009",
    doi = "10.1007/978-3-540-88869-7_16",
    language = "English",
    pages = "293--309",
    journal = "Natural Computing Series",
    issn = "1619-7127",
    publisher = "Springer Verlag",
    number = "9783540888680",

    }

    TY - JOUR

    T1 - Membrane computing schema

    T2 - A new approach to computation using string insertions

    AU - Pérez-Jiménez, Mario J.

    AU - Yokomori, Takashi

    PY - 2009

    Y1 - 2009

    N2 - In this paper, we introduce the notion of a membrane computing schema for string objects. We propose a computing schema for a membrane network (i.e., tissue-like membrane system) where each membrane performs unique type of operations at a time and sends the result to others connected through the channel. The distinguished features of the computing models obtained from the schema are: 1. only context-free insertion operations are used for string generation, 2. some membranes assume filtering functions for structured objects (molecules), 3. generating model and accepting model are obtained in the same schema, and both are computationally universal, 4. several known rewriting systems with universal computability can be reformulated by the membrane computing schema in a uniform manner. The first feature provides themodel with a simple uniform structure which facilitates a biological implementation of the model, while the second feature suggests further feasibility of the model in terms of DNA complementarity. Through the third and fourth features, one may have a unified view of a variety of existing rewriting systems with Turing computability in the framework of membrane computing paradigm.

    AB - In this paper, we introduce the notion of a membrane computing schema for string objects. We propose a computing schema for a membrane network (i.e., tissue-like membrane system) where each membrane performs unique type of operations at a time and sends the result to others connected through the channel. The distinguished features of the computing models obtained from the schema are: 1. only context-free insertion operations are used for string generation, 2. some membranes assume filtering functions for structured objects (molecules), 3. generating model and accepting model are obtained in the same schema, and both are computationally universal, 4. several known rewriting systems with universal computability can be reformulated by the membrane computing schema in a uniform manner. The first feature provides themodel with a simple uniform structure which facilitates a biological implementation of the model, while the second feature suggests further feasibility of the model in terms of DNA complementarity. Through the third and fourth features, one may have a unified view of a variety of existing rewriting systems with Turing computability in the framework of membrane computing paradigm.

    UR - http://www.scopus.com/inward/record.url?scp=85020002203&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85020002203&partnerID=8YFLogxK

    U2 - 10.1007/978-3-540-88869-7_16

    DO - 10.1007/978-3-540-88869-7_16

    M3 - Article

    AN - SCOPUS:85020002203

    SP - 293

    EP - 309

    JO - Natural Computing Series

    JF - Natural Computing Series

    SN - 1619-7127

    IS - 9783540888680

    ER -