Arrow Research search
Back to TCS

TCS 2008

Bitonal membrane systems

Journal Article journal-article Computer Science ยท Theoretical Computer Science

Abstract

Inspired by the alternating orientations of cellular membranes, we describe a structure of nested membranes that are colored in two alternating tones. We investigate a class of reactions that maintain the colored regions largely invariant at each step (bitonal reactions). These coloring constraints guide us towards a small and non-obvious set of basic reactions that are both realistic and complete. They are realistic because bitonality is related to an independent notion of locality, and because similar reactions are implemented by molecular machinery. They are complete because any bitonal reaction can be obtained from them. Such a set of reactions can then be used as the basis for descriptions of biological processes, and in particular for the description of transport networks in cellular biology.

Authors

Keywords

  • Membrane computing
  • Process algebra
  • Endocytosis
  • Bitonality

Context

Venue
Theoretical Computer Science
Archive span
1975-2026
Indexed papers
16261
Paper id
581616346814498119
v2026.09.13