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

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

*この研究の対応する著者

研究成果: Article査読

抄録

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.

本文言語English
ページ(範囲)293-309
ページ数17
ジャーナルNatural Computing Series
9783540888680
DOI
出版ステータスPublished - 2009

ASJC Scopus subject areas

  • ソフトウェア
  • 理論的コンピュータサイエンス

フィンガープリント

「Membrane computing schema: A new approach to computation using string insertions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル