Ponencia
Computational Completeness of P Systems Using Maximal Variants of the Set Derivation Mode
Autor/es | Alhazov, Artiom
Freund, Rudolf Verlan, Sergey |
Fecha de publicación | 2016 |
Fecha de depósito | 2016-11-29 |
Publicado en |
|
Resumen | We consider P systems only allowing rules to be used in at most one copy
in each derivation step, especially the variant of the maximally parallel derivation mode
where each rule may only be used at most once. Moreover, ... We consider P systems only allowing rules to be used in at most one copy in each derivation step, especially the variant of the maximally parallel derivation mode where each rule may only be used at most once. Moreover, we also consider the derivation mode where from those sets of rules only those are taken which have the maximal number of rules. We check the computational completeness proofs of several variants of P systems and show that some of them even literally still hold true for the for these two new set derivation modes. Moreover, we establish two new results for P systems using target selection for the rules to be chosen together with these two new set derivation modes. |
Cita | Alhazov, A., Freund, R. y Verlan, S. (2016). Computational Completeness of P Systems Using Maximal Variants of the Set Derivation Mode. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (59-84), Sevilla: Fénix. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
059_bwmc2016SetMax.pdf | 346.9Kb | [PDF] | Ver/ | |