Published February 25, 2016
| Version v1
Publication
P Systems with One Membrane and Symport/Antiport Rules of Five Symbols Are Computationally Complete
Creators
Description
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.
Additional details
Identifiers
- URL
- https://idus.us.es/handle/11441/36533
- URN
- urn:oai:idus.us.es:11441/36533
Origin repository
- Origin repository
- USE