A class of restricted P colonies with string environment

Luděk Cienciala, Lucie Ciencialová, E. Csuhaj-Varjú

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper we continue the study of variants of P colonies, called APCol systems, where the environment is given as a string and the model is an accepting system. We develop the concept by introducing the notion of the generating working mode. We then compare the power of a special subclass of APCol systems working in the generating mode to the power of register machines and context-free matrix grammars without appearance checking.

Original languageEnglish
Pages (from-to)1-9
Number of pages9
JournalNatural Computing
DOIs
Publication statusAccepted/In press - Jul 20 2016

Keywords

  • Computational power
  • P colonies
  • String processing

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

A class of restricted P colonies with string environment. / Cienciala, Luděk; Ciencialová, Lucie; Csuhaj-Varjú, E.

In: Natural Computing, 20.07.2016, p. 1-9.

Research output: Contribution to journalArticle

Cienciala, Luděk ; Ciencialová, Lucie ; Csuhaj-Varjú, E. / A class of restricted P colonies with string environment. In: Natural Computing. 2016 ; pp. 1-9.
@article{301f09fcd6bf4617bc5e709f1fc5e12b,
title = "A class of restricted P colonies with string environment",
abstract = "In this paper we continue the study of variants of P colonies, called APCol systems, where the environment is given as a string and the model is an accepting system. We develop the concept by introducing the notion of the generating working mode. We then compare the power of a special subclass of APCol systems working in the generating mode to the power of register machines and context-free matrix grammars without appearance checking.",
keywords = "Computational power, P colonies, String processing",
author = "Luděk Cienciala and Lucie Ciencialov{\'a} and E. Csuhaj-Varj{\'u}",
year = "2016",
month = "7",
day = "20",
doi = "10.1007/s11047-016-9564-3",
language = "English",
pages = "1--9",
journal = "Natural Computing",
issn = "1567-7818",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - A class of restricted P colonies with string environment

AU - Cienciala, Luděk

AU - Ciencialová, Lucie

AU - Csuhaj-Varjú, E.

PY - 2016/7/20

Y1 - 2016/7/20

N2 - In this paper we continue the study of variants of P colonies, called APCol systems, where the environment is given as a string and the model is an accepting system. We develop the concept by introducing the notion of the generating working mode. We then compare the power of a special subclass of APCol systems working in the generating mode to the power of register machines and context-free matrix grammars without appearance checking.

AB - In this paper we continue the study of variants of P colonies, called APCol systems, where the environment is given as a string and the model is an accepting system. We develop the concept by introducing the notion of the generating working mode. We then compare the power of a special subclass of APCol systems working in the generating mode to the power of register machines and context-free matrix grammars without appearance checking.

KW - Computational power

KW - P colonies

KW - String processing

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

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

U2 - 10.1007/s11047-016-9564-3

DO - 10.1007/s11047-016-9564-3

M3 - Article

SP - 1

EP - 9

JO - Natural Computing

JF - Natural Computing

SN - 1567-7818

ER -