On the Power of Membrane Computing
| dc.creator | Dassow,Jürgen | |
| dc.creator | Paun,Gheorghe | |
| dc.date | 1999 | |
| dc.date.accessioned | 2024-02-06T12:49:55Z | |
| dc.date.available | 2024-02-06T12:49:55Z | |
| dc.description | We continue the investigation of the power of the computability models introduced in [12] under the name of transition super-cell systems. We compare these systems with classic mechanisms in formal language theory, context-free and matrix grammars, E0L and ET0L systems, interpreted as generating mechanisms of number relations (we take the Parikh image of the usual language generated by these mecha- nisms rather than the language). Several open problems are also formulated. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-005-02-0033 | |
| dc.identifier | https://lib.jucs.org/article/27534/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7515 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 5(2): 33-49 | |
| dc.title | On the Power of Membrane Computing | |
| dc.type | Research Article |