DMCA
Computing with Membranes (1998)
| Venue: | JOURNAL OF COMPUTER AND SYSTEM SCIENCES |
| Citations: | 441 - 5 self |
BibTeX
@ARTICLE{Păun98computingwith,
author = {Gheorghe Păun},
title = {Computing with Membranes},
journal = {JOURNAL OF COMPUTER AND SYSTEM SCIENCES},
year = {1998},
volume = {61},
pages = {108--143}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We introduce a new computability model, of a distributed parallel type, based on the notion of a membrane structure. Such a structure consists of several cell-like membranes, recurrently placed inside a unique "skin" membrane. A plane representation is a Venn diagram without intersected sets and with a unique superset. In the regions delimited by the membranes there are placed objects; the obtained construct is called a super-cell. These objects are assumed to evolve: each object can be transformed in other objects, can pas through a membrane, or can disolve the membrane in which it is placed. A priority relation between evolution rules can be considered. The evolution is done in parallel for all objects able to evolve. In this way, we obtain a computing device (we call it a super-cell system): start with a certain number of objects in a certain membrane and let the system evolve; if it will halt (no object can further evolve), then the computation is finished, with the result given as...
Keyphrases
venn diagram computing device new computability model unique skin membrane certain number unique superset super-cell system plane representation several cell-like membrane intersected set priority relation membrane structure placed object distributed parallel type evolution rule obtained construct certain membrane
