Dynamically changing environment for generalized communicating P systems

Ákos Balaskò, E. Csuhaj-Varjú, György Vaszil

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We define a modified concept of a generalized communicating P system, where the environment is represented by a finite multiset of objects which is allowed to dynamically change during the computation. We demonstrate the computational completeness of three restricted variants of this model, the cases when the system uses only split rules, or only join rules, or only parallel-shift rules. We discuss the relation between the original and the new model, and propose classifications of the environment.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages92-105
Number of pages14
Volume9504
ISBN (Print)9783319284743
DOIs
Publication statusPublished - 2015
Event16th International Conference on Membrane Computing, CMC 2015 - Valencia, Spain
Duration: Aug 17 2015Aug 21 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9504
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other16th International Conference on Membrane Computing, CMC 2015
CountrySpain
CityValencia
Period8/17/158/21/15

Fingerprint

P Systems
Multiset
Join
Completeness
Model
Demonstrate

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Balaskò, Á., Csuhaj-Varjú, E., & Vaszil, G. (2015). Dynamically changing environment for generalized communicating P systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9504, pp. 92-105). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9504). Springer Verlag. https://doi.org/10.1007/978-3-319-28475-0_7

Dynamically changing environment for generalized communicating P systems. / Balaskò, Ákos; Csuhaj-Varjú, E.; Vaszil, György.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9504 Springer Verlag, 2015. p. 92-105 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9504).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Balaskò, Á, Csuhaj-Varjú, E & Vaszil, G 2015, Dynamically changing environment for generalized communicating P systems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 9504, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9504, Springer Verlag, pp. 92-105, 16th International Conference on Membrane Computing, CMC 2015, Valencia, Spain, 8/17/15. https://doi.org/10.1007/978-3-319-28475-0_7
Balaskò Á, Csuhaj-Varjú E, Vaszil G. Dynamically changing environment for generalized communicating P systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9504. Springer Verlag. 2015. p. 92-105. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-28475-0_7
Balaskò, Ákos ; Csuhaj-Varjú, E. ; Vaszil, György. / Dynamically changing environment for generalized communicating P systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9504 Springer Verlag, 2015. pp. 92-105 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{10edd3348eb74713a67db8604e9bb726,
title = "Dynamically changing environment for generalized communicating P systems",
abstract = "We define a modified concept of a generalized communicating P system, where the environment is represented by a finite multiset of objects which is allowed to dynamically change during the computation. We demonstrate the computational completeness of three restricted variants of this model, the cases when the system uses only split rules, or only join rules, or only parallel-shift rules. We discuss the relation between the original and the new model, and propose classifications of the environment.",
author = "{\'A}kos Balask{\`o} and E. Csuhaj-Varj{\'u} and Gy{\"o}rgy Vaszil",
year = "2015",
doi = "10.1007/978-3-319-28475-0_7",
language = "English",
isbn = "9783319284743",
volume = "9504",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "92--105",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Dynamically changing environment for generalized communicating P systems

AU - Balaskò, Ákos

AU - Csuhaj-Varjú, E.

AU - Vaszil, György

PY - 2015

Y1 - 2015

N2 - We define a modified concept of a generalized communicating P system, where the environment is represented by a finite multiset of objects which is allowed to dynamically change during the computation. We demonstrate the computational completeness of three restricted variants of this model, the cases when the system uses only split rules, or only join rules, or only parallel-shift rules. We discuss the relation between the original and the new model, and propose classifications of the environment.

AB - We define a modified concept of a generalized communicating P system, where the environment is represented by a finite multiset of objects which is allowed to dynamically change during the computation. We demonstrate the computational completeness of three restricted variants of this model, the cases when the system uses only split rules, or only join rules, or only parallel-shift rules. We discuss the relation between the original and the new model, and propose classifications of the environment.

UR - http://www.scopus.com/inward/record.url?scp=84955297474&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84955297474&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-28475-0_7

DO - 10.1007/978-3-319-28475-0_7

M3 - Conference contribution

AN - SCOPUS:84955297474

SN - 9783319284743

VL - 9504

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 92

EP - 105

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -