P systems with string objects and with communication by request

E. Csuhaj-Varjú, György Vaszil

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

1 Citation (Scopus)

Abstract

In this paper we study P systems using string-objects where the communication between the regions is indicated by the occurrence of so-called query symbols in the string. We define two variants of communication and prove that these systems with both types of communication are computationally complete, even having a number of membranes limited with relatively small constants.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages228-239
Number of pages12
Volume4860 LNCS
Publication statusPublished - 2007
Event8th International Workshop on Membrane Computing, WMC 2007 - Thessaloniki, Greece
Duration: Jun 25 2007Jun 28 2007

Publication series

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

Other

Other8th International Workshop on Membrane Computing, WMC 2007
CountryGreece
CityThessaloniki
Period6/25/076/28/07

Fingerprint

P Systems
Strings
Membranes
Communication
Membrane
Query
Object

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Csuhaj-Varjú, E., & Vaszil, G. (2007). P systems with string objects and with communication by request. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4860 LNCS, pp. 228-239). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4860 LNCS).

P systems with string objects and with communication by request. / Csuhaj-Varjú, E.; Vaszil, György.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4860 LNCS 2007. p. 228-239 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4860 LNCS).

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

Csuhaj-Varjú, E & Vaszil, G 2007, P systems with string objects and with communication by request. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4860 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4860 LNCS, pp. 228-239, 8th International Workshop on Membrane Computing, WMC 2007, Thessaloniki, Greece, 6/25/07.
Csuhaj-Varjú E, Vaszil G. P systems with string objects and with communication by request. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4860 LNCS. 2007. p. 228-239. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Csuhaj-Varjú, E. ; Vaszil, György. / P systems with string objects and with communication by request. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4860 LNCS 2007. pp. 228-239 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1da4ac7b57b6458d941073120b97e401,
title = "P systems with string objects and with communication by request",
abstract = "In this paper we study P systems using string-objects where the communication between the regions is indicated by the occurrence of so-called query symbols in the string. We define two variants of communication and prove that these systems with both types of communication are computationally complete, even having a number of membranes limited with relatively small constants.",
author = "E. Csuhaj-Varj{\'u} and Gy{\"o}rgy Vaszil",
year = "2007",
language = "English",
isbn = "3540773118",
volume = "4860 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "228--239",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - P systems with string objects and with communication by request

AU - Csuhaj-Varjú, E.

AU - Vaszil, György

PY - 2007

Y1 - 2007

N2 - In this paper we study P systems using string-objects where the communication between the regions is indicated by the occurrence of so-called query symbols in the string. We define two variants of communication and prove that these systems with both types of communication are computationally complete, even having a number of membranes limited with relatively small constants.

AB - In this paper we study P systems using string-objects where the communication between the regions is indicated by the occurrence of so-called query symbols in the string. We define two variants of communication and prove that these systems with both types of communication are computationally complete, even having a number of membranes limited with relatively small constants.

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

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

M3 - Conference contribution

AN - SCOPUS:38549085600

SN - 3540773118

SN - 9783540773115

VL - 4860 LNCS

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

SP - 228

EP - 239

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

ER -