Repositorio de producción científica de la Universidad de Sevilla

P Systems with One Membrane and Symport/Antiport Rules of Five Symbols Are Computationally Complete

 

Advanced Search
 
Opened Access P Systems with One Membrane and Symport/Antiport Rules of Five Symbols Are Computationally Complete
Cites
Show item statistics
Icon
Export to
Author: Alhazov, Artiom
Freund, Rudolf
Date: 2005
Published in: Proceedings of the Third Brainstorming Week on Membrane Computing, 20-28. Sevilla, E.T.S. de Ingeniería Informática, 31 de Enero-4 de Febrero, 2005,
ISBN/ISSN: 84-609-6771-9
Document type: Presentation
Abstract: 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.
Size: 170.4Kb
Format: PDF

URI: http://hdl.handle.net/11441/36533

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)