Loading...
Please wait, while we are loading the content...
Similar Documents
P Systems with One Membrane and Symport/Antiport Rules of Five Symbols Are Computationally Complete
| Content Provider | Semantic Scholar |
|---|---|
| Author | Alhazov, Artiom Freund, Rudolf |
| Copyright Year | 2005 |
| 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 recur-sively enumerable set of natural numbers can be generated (accepted) by using at most five symbols. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.gcn.us.es/3BWMC/bravolpdf/bravol19.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |