Capturing membrane computing by ASMs

Klaus Dieter Schewe*, Loredana Tec, Qing Wang

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    Natural computing is a field of research that tries to imitate the ways of “computing” in nature. Membrane computing is a branch of natural computing that exploits hierarchically nested membrane structures that are associated with multisets of objects. The key notion is the P-system, which describes the transitions by rules for the creation, elimination and wandering of objects through membranes as well as manipulation of the membrane structure as such. In this short paper we sketch how P-systems can be captured by parallel ASMs. We further give a glimpse of further generalisations in several directions.

    Original languageEnglish
    Title of host publicationAbstract State Machines, Alloy, B, TLA, VDM, and Z - 6th International Conference, ABZ 2018, Proceedings
    EditorsMichael Butler, Thai Son Hoang, Alexander Raschke, Klaus Reichl
    PublisherSpringer Verlag
    Pages380-385
    Number of pages6
    ISBN (Print)9783319912707
    DOIs
    Publication statusPublished - 2018
    Event6th International Conference on ABZ Conference on ASM, Alloy, B, TLA, VDM, and Z, ABZ 2018 - Southampton, United Kingdom
    Duration: 5 Jun 20188 Jun 2018

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume10817 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference6th International Conference on ABZ Conference on ASM, Alloy, B, TLA, VDM, and Z, ABZ 2018
    Country/TerritoryUnited Kingdom
    CitySouthampton
    Period5/06/188/06/18

    Fingerprint

    Dive into the research topics of 'Capturing membrane computing by ASMs'. Together they form a unique fingerprint.

    Cite this