Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080765076> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2080765076 endingPage "105" @default.
- W2080765076 startingPage "83" @default.
- W2080765076 abstract "Operations with membranes are essential both in brane calculi as well as in membrane computing. In this paper, we attempt to express six basic operations of brane calculi, viz., pino, exo, phago, bud, mate, drip in terms of the membrane computing formalism. We also investigate the computing power of P systems controlled by phago/exo, pino/exo, bud/mate as well as the mate/drip operations. We give an improvement to a characterization of RE using mate/drip operations given in [L. Cardelli, Gh. Paun, An universality result based on mate/drip operations, International Journal of Foundations of Computer Science (in press)]. We also give a characterization of RE using a new operation, called selective mate. We conjecture that it is not possible to obtain Turing completeness using only one of the six operations. We also conjecture that the pairs of operations we have considered for completeness, in this paper, are complete: it is impossible to obtain Turing completeness with any other pair of operations." @default.
- W2080765076 created "2016-06-24" @default.
- W2080765076 creator A5063589100 @default.
- W2080765076 date "2007-02-01" @default.
- W2080765076 modified "2023-09-28" @default.
- W2080765076 title "Universality results for P systems based on brane calculi operations" @default.
- W2080765076 cites W2086257600 @default.
- W2080765076 cites W2105837704 @default.
- W2080765076 cites W2136885998 @default.
- W2080765076 cites W2158708642 @default.
- W2080765076 cites W2913004508 @default.
- W2080765076 doi "https://doi.org/10.1016/j.tcs.2006.10.016" @default.
- W2080765076 hasPublicationYear "2007" @default.
- W2080765076 type Work @default.
- W2080765076 sameAs 2080765076 @default.
- W2080765076 citedByCount "22" @default.
- W2080765076 countsByYear W20807650762012 @default.
- W2080765076 countsByYear W20807650762013 @default.
- W2080765076 countsByYear W20807650762014 @default.
- W2080765076 countsByYear W20807650762015 @default.
- W2080765076 countsByYear W20807650762019 @default.
- W2080765076 countsByYear W20807650762022 @default.
- W2080765076 countsByYear W20807650762023 @default.
- W2080765076 crossrefType "journal-article" @default.
- W2080765076 hasAuthorship W2080765076A5063589100 @default.
- W2080765076 hasBestOaLocation W20807650761 @default.
- W2080765076 hasConcept C121332964 @default.
- W2080765076 hasConcept C142362112 @default.
- W2080765076 hasConcept C153349607 @default.
- W2080765076 hasConcept C183992945 @default.
- W2080765076 hasConcept C199360897 @default.
- W2080765076 hasConcept C202444582 @default.
- W2080765076 hasConcept C2780990831 @default.
- W2080765076 hasConcept C33923547 @default.
- W2080765076 hasConcept C41008148 @default.
- W2080765076 hasConcept C558565934 @default.
- W2080765076 hasConcept C62520636 @default.
- W2080765076 hasConcept C73301696 @default.
- W2080765076 hasConcept C80444323 @default.
- W2080765076 hasConcept C96011364 @default.
- W2080765076 hasConcept C9870796 @default.
- W2080765076 hasConceptScore W2080765076C121332964 @default.
- W2080765076 hasConceptScore W2080765076C142362112 @default.
- W2080765076 hasConceptScore W2080765076C153349607 @default.
- W2080765076 hasConceptScore W2080765076C183992945 @default.
- W2080765076 hasConceptScore W2080765076C199360897 @default.
- W2080765076 hasConceptScore W2080765076C202444582 @default.
- W2080765076 hasConceptScore W2080765076C2780990831 @default.
- W2080765076 hasConceptScore W2080765076C33923547 @default.
- W2080765076 hasConceptScore W2080765076C41008148 @default.
- W2080765076 hasConceptScore W2080765076C558565934 @default.
- W2080765076 hasConceptScore W2080765076C62520636 @default.
- W2080765076 hasConceptScore W2080765076C73301696 @default.
- W2080765076 hasConceptScore W2080765076C80444323 @default.
- W2080765076 hasConceptScore W2080765076C96011364 @default.
- W2080765076 hasConceptScore W2080765076C9870796 @default.
- W2080765076 hasIssue "1-2" @default.
- W2080765076 hasLocation W20807650761 @default.
- W2080765076 hasOpenAccess W2080765076 @default.
- W2080765076 hasPrimaryLocation W20807650761 @default.
- W2080765076 hasRelatedWork W1484840002 @default.
- W2080765076 hasRelatedWork W1971617186 @default.
- W2080765076 hasRelatedWork W2080765076 @default.
- W2080765076 hasRelatedWork W2409440453 @default.
- W2080765076 hasRelatedWork W2606009334 @default.
- W2080765076 hasRelatedWork W2804151505 @default.
- W2080765076 hasRelatedWork W2897153210 @default.
- W2080765076 hasRelatedWork W3026358768 @default.
- W2080765076 hasRelatedWork W3106181326 @default.
- W2080765076 hasRelatedWork W4308968062 @default.
- W2080765076 hasVolume "371" @default.
- W2080765076 isParatext "false" @default.
- W2080765076 isRetracted "false" @default.
- W2080765076 magId "2080765076" @default.
- W2080765076 workType "article" @default.