Ponencia
P Systems with One Membrane and Symport/Antiport Rules of Five Symbols Are Computationally Complete
Autor/es | Alhazov, Artiom
Freund, Rudolf |
Fecha de publicación | 2005 |
Fecha de depósito | 2016-02-25 |
Publicado en |
|
ISBN/ISSN | 84-609-6771-9 |
Resumen | We consider P systems with only one membrane using symport/antiport
rules and prove that any recursively enumerable set of k-dimensional vectors of natural
numbers can be generated (accepted) by using at most k + 4 ... We consider P systems with only one membrane using symport/antiport rules and prove that any recursively enumerable set of k-dimensional vectors of natural numbers can be generated (accepted) by using at most k + 4 symbols; hence, any recursively enumerable set of natural numbers can be generated (accepted) by using at most five symbols. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
bravol19.pdf | 170.4Kb | [PDF] | Ver/ | |