Spatially localised membrane systems

Erzsébet Csuhaj-Varjú, Marian Gheorghe, Mike Stannett, György Vaszil

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper we investigate the use of general topological spaces in connection with a generalised variant of membrane systems. We provide an approach which produces a fine grain description of local operations occurring simultaneously in sets of compartments of the system by restricting the interactions between objects. This restriction is given by open sets of a topology and multisets of objects associated with them, which dynamically change during the functioning of the system and which together define a notion of vicinity for the objects taking part in the interactions.

Original languageEnglish
Pages (from-to)193-205
Number of pages13
JournalFundamenta Informaticae
Volume138
Issue number1-2
DOIs
Publication statusPublished - Jan 1 2015

    Fingerprint

Keywords

  • Membrane systems
  • computational power
  • open sets
  • topology

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Algebra and Number Theory
  • Information Systems
  • Computational Theory and Mathematics

Cite this