Further results on generalised communicating P systems

Krishna, Shankara Narayanan; Gheorghe, Marian; Ipate, Florentin; Csuhaj-Varjú, Erzsébet; Ceterchi, Rodica

doi:10.1016/j.tcs.2017.05.020

Cited by 5 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Generalized communicating P systems, where the rules of this tissue-like membrane systems describe the move of pairs of objects from pairs of compartments to new locations (each object of the pair is moved to a new compartment) demonstrate functional similarity to P colonies. Initial steps in this direction have been made in [46].…”

Section: Open Problems and Conclusionmentioning

confidence: 99%

P colonies

et al. 2019

Self Cite

View full text Add to dashboard Cite

P colonies are abstract computing devices modelling communities of very simple reactive agents living and acting in a joint shared environment. The concept was motivated by so-called colonies, grammar systems based on interplay of very simple agents, on one hand, and by membrane systems, massively parallel computational models inspired by cell biology, on the other hand. Some variants of P colonies also allow the environment to participate actively in the system's evolution. In this paper we summarize the most important results on P colonies, present open problems concerning these constructs, and suggest new research directions in their study.

show abstract

Section: Open Problems and Conclusionmentioning

confidence: 99%

P colonies

et al. 2019

Self Cite

View full text Add to dashboard Cite

show abstract

“…This has been modelled in different formalisms, including Petri nets [27] and generalised membrane systems using rewriting rules [1]. Recently, another approach based on generalised communicating P systems has been presented [17]. A slightly different version of this problem, using numerical P systems has been considered [24,25].…”

Section: Producer/consumer Examplementioning

confidence: 99%

P colonies and kernel P systems

Csuhaj-Varjú

Gheorghe

Lefticaru

2018

Int J Adv Eng Sci Appl Math

Self Cite

View full text Add to dashboard Cite

P colonies, tissue-like P systems with very simple components, have received constant attention from the membrane computing community and in the last years several new variants of the model have been considered. Another P system model, namely kernel P system, integrating the most successfully used features of membrane systems,has recently attracted interest and some important developments have been reported. In this paper we study connections among several classes of P colonies and kernel P systems, by showing how the behaviour of these P colony systems can be represented as kernel P systems. An example illustrates the way it is modelled by using P colonies and kernel P systems and some properties of it are formally proved in the later approach.

show abstract

“…It has been shown that even restricted variants of these constructs (with respect to the form of rules) are able to generate any recursively enumerable set of numbers. Furthermore, several of them even with relatively small numbers of cells and with simple underlying hypergraph architectures are computationally complete [3], [5][6][7]. It is also shown that the maximal expressive power can also be obtained with GCPSs where the alphabet of objects is a singleton [2].…”

mentioning

confidence: 98%