P Systems with Symport/Antiport of Rules

Простая страница элемента
dc.creatorCavaliere,Matteo
dc.creatorGenova,Daniela
dc.date2004
dc.date.accessioned2024-02-06T12:52:57Z
dc.date.available2024-02-06T12:52:57Z
dc.descriptionMoving "instructions" instead of "data" using transport mechanisms inspired by biology is the basic idea of the computing device presented in this paper. Specifically, we propose a new class of P systems that use both evolution rules and symport/antiport rules. The idea of this kind of systems is the following: during a computation, symbol-objects (the "data") evolve using evolution rules, but they cannot be moved, on the other hand, the evolution rules (the "instructions") can be moved across the membranes using classical symport/antiport rules. We present a number of results using different combinations of evolution rules (catalytic, non-cooperative) and the weight of the symport/antiport rules. In particular, we show that using non-cooperative rules and antiports of unbounded weight makes it possible to obtain at least the Parikh set of ET0L languages. On the other hand, using catalytic rules (one catalyst) and antiports of weight 2, these system become universal. Several open problems are also presented.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-010-05-0540
dc.identifierhttps://lib.jucs.org/article/28227/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/8545
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): 540-558
dc.subjectMembrane computing
dc.subjectCommunication
dc.subjectEvolution
dc.subjectP system
dc.subjectSymport
dc.subjectAntiport
dc.titleP Systems with Symport/Antiport of Rules
dc.typeResearch Article
Файлы
Коллекции