P and dP automata: Unconventional versus classical automata

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

1 Citation (Scopus)

Abstract

In this paper we discuss P automata and their distributed systems, called dP automata, constructs combining properties of classical automata and membrane systems being in interaction with their environments. We describe the most important variants and their properties, demonstrate their standard and non-standard features compared to characteristics of classical automata.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages7-22
Number of pages16
Volume7410 LNCS
DOIs
Publication statusPublished - 2012
Event16th International Conference on Developments in Language Theory, DLT 2012 - Taipei, Taiwan, Province of China
Duration: Aug 14 2012Aug 17 2012

Publication series

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

Other

Other16th International Conference on Developments in Language Theory, DLT 2012
CountryTaiwan, Province of China
CityTaipei
Period8/14/128/17/12

Fingerprint

Automata
Membranes
Distributed Systems
Membrane
Interaction
Demonstrate

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Csuhaj-Varjú, E. (2012). P and dP automata: Unconventional versus classical automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7410 LNCS, pp. 7-22). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7410 LNCS). https://doi.org/10.1007/978-3-642-31653-1_2

P and dP automata : Unconventional versus classical automata. / Csuhaj-Varjú, E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7410 LNCS 2012. p. 7-22 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7410 LNCS).

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

Csuhaj-Varjú, E 2012, P and dP automata: Unconventional versus classical automata. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7410 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7410 LNCS, pp. 7-22, 16th International Conference on Developments in Language Theory, DLT 2012, Taipei, Taiwan, Province of China, 8/14/12. https://doi.org/10.1007/978-3-642-31653-1_2
Csuhaj-Varjú E. P and dP automata: Unconventional versus classical automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7410 LNCS. 2012. p. 7-22. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-31653-1_2
Csuhaj-Varjú, E. / P and dP automata : Unconventional versus classical automata. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7410 LNCS 2012. pp. 7-22 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{8dced73d95e14bb28f9de8d84d705cdc,
title = "P and dP automata: Unconventional versus classical automata",
abstract = "In this paper we discuss P automata and their distributed systems, called dP automata, constructs combining properties of classical automata and membrane systems being in interaction with their environments. We describe the most important variants and their properties, demonstrate their standard and non-standard features compared to characteristics of classical automata.",
author = "E. Csuhaj-Varj{\'u}",
year = "2012",
doi = "10.1007/978-3-642-31653-1_2",
language = "English",
isbn = "9783642316524",
volume = "7410 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "7--22",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - P and dP automata

T2 - Unconventional versus classical automata

AU - Csuhaj-Varjú, E.

PY - 2012

Y1 - 2012

N2 - In this paper we discuss P automata and their distributed systems, called dP automata, constructs combining properties of classical automata and membrane systems being in interaction with their environments. We describe the most important variants and their properties, demonstrate their standard and non-standard features compared to characteristics of classical automata.

AB - In this paper we discuss P automata and their distributed systems, called dP automata, constructs combining properties of classical automata and membrane systems being in interaction with their environments. We describe the most important variants and their properties, demonstrate their standard and non-standard features compared to characteristics of classical automata.

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

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

U2 - 10.1007/978-3-642-31653-1_2

DO - 10.1007/978-3-642-31653-1_2

M3 - Conference contribution

AN - SCOPUS:84864974887

SN - 9783642316524

VL - 7410 LNCS

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

SP - 7

EP - 22

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

ER -