Computing with Membranes (1998)
| Venue: | JOURNAL OF COMPUTER AND SYSTEM SCIENCES |
| Citations: | 260 - 4 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}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
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...
