Population P Systems

dc.creatorBernardini,Francesco
dc.creatorGheorghe,Marian
dc.date2004
dc.date.accessioned2024-02-06T12:52:57Z
dc.date.available2024-02-06T12:52:57Z
dc.descriptionThis paper introduces a notion of population P systems as a class of tissue P systems where the links between the cells can be modified by means of a specific set of bond making rules. As well as this, cell division rules which introduce new cells into the system, cell differentiation rules which change the set of rules that can be used inside of a cell, and cell death rules which remove cells from the system are also considered by introducing a particular notion of population P systems with active cells. The paper mainly reports universality results for the following models: (a) population P systems where cells are restricted to communicate only by means of the environment but never forming any bond, (b) population P systems with bond making rules with restricted communication rules, (c) population P systems possessing only the cell differentiation operation, and (d) population P systems equipped with cell division rules and bond making rules.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-010-05-0509
dc.identifierhttps://lib.jucs.org/article/28224/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/8544
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 10(5): 509-539
dc.subjectMembrane computing
dc.subjectCell bonding
dc.subjectCell division
dc.subjectCell differentiation
dc.subjectTuring computability
dc.titlePopulation P Systems
dc.typeResearch Article
Файлы