Presentation
P Systems with One Membrane and Symport/Antiport Rules of Five Symbols Are Computationally Complete
Author/s | Alhazov, Artiom
Freund, Rudolf |
Publication Date | 2005 |
Deposit Date | 2016-02-25 |
Published in |
|
ISBN/ISSN | 84-609-6771-9 |
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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
bravol19.pdf | 170.4Kb | [PDF] | View/ | |