Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004120050> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2004120050 endingPage "553" @default.
- W2004120050 startingPage "537" @default.
- W2004120050 abstract "The phenomenon known as Watson–Crick complementarity is basic both in the experiments and theory of DNA computing. While the massive parallelism of DNA strands makes exhaustive searches possible, complementarity constitutes a powerful computational tool. It is also very fruitful to view complementarity as a language-theoretic operation: “bad” words obtained through a generative process are replaced by their complementary ones. This idea seems particularly suitable for Lindenmayer systems. D0L systems augmented with a specific complementarity transition, Watson–Crick D0L systems, have turned out to be a most interesting model and have already been extensively studied. A language is generated by a Watson–Crick D0L system as a sequence of words. Consequently, the systems can be applied also to compute functions in a natural way. In the present paper, attention is focused on uni-transitional systems, where at most one complementarity transition takes place in the generated sequence. In spite of their seeming simplicity, uni-transitional systems represent a vast extension of ordinary D0L systems. This becomes apparent in their capacity of defining functions. Quite remarkably, all basic decision problems for uni-transitional systems are algorithmically equivalent among themselves, as well as equivalent to a celebrated open problem. We investigate also a simpler case of systems with regular triggers, as well as pose some open problems." @default.
- W2004120050 created "2016-06-24" @default.
- W2004120050 creator A5060267256 @default.
- W2004120050 date "2002-06-01" @default.
- W2004120050 modified "2023-09-30" @default.
- W2004120050 title "Uni-transitional Watson–Crick D0L systems" @default.
- W2004120050 cites W1975142918 @default.
- W2004120050 cites W1977312644 @default.
- W2004120050 cites W1983767262 @default.
- W2004120050 cites W1995841894 @default.
- W2004120050 cites W2018291282 @default.
- W2004120050 cites W2075358863 @default.
- W2004120050 cites W2081974394 @default.
- W2004120050 cites W2090067467 @default.
- W2004120050 doi "https://doi.org/10.1016/s0304-3975(02)00026-9" @default.
- W2004120050 hasPublicationYear "2002" @default.
- W2004120050 type Work @default.
- W2004120050 sameAs 2004120050 @default.
- W2004120050 citedByCount "15" @default.
- W2004120050 countsByYear W20041200502012 @default.
- W2004120050 countsByYear W20041200502015 @default.
- W2004120050 countsByYear W20041200502017 @default.
- W2004120050 countsByYear W20041200502023 @default.
- W2004120050 crossrefType "journal-article" @default.
- W2004120050 hasAuthorship W2004120050A5060267256 @default.
- W2004120050 hasConcept C11413529 @default.
- W2004120050 hasConcept C154945302 @default.
- W2004120050 hasConcept C185581394 @default.
- W2004120050 hasConcept C202269582 @default.
- W2004120050 hasConcept C2776608531 @default.
- W2004120050 hasConcept C33923547 @default.
- W2004120050 hasConcept C41008148 @default.
- W2004120050 hasConcept C54355233 @default.
- W2004120050 hasConcept C552990157 @default.
- W2004120050 hasConcept C80444323 @default.
- W2004120050 hasConcept C84403525 @default.
- W2004120050 hasConcept C86803240 @default.
- W2004120050 hasConceptScore W2004120050C11413529 @default.
- W2004120050 hasConceptScore W2004120050C154945302 @default.
- W2004120050 hasConceptScore W2004120050C185581394 @default.
- W2004120050 hasConceptScore W2004120050C202269582 @default.
- W2004120050 hasConceptScore W2004120050C2776608531 @default.
- W2004120050 hasConceptScore W2004120050C33923547 @default.
- W2004120050 hasConceptScore W2004120050C41008148 @default.
- W2004120050 hasConceptScore W2004120050C54355233 @default.
- W2004120050 hasConceptScore W2004120050C552990157 @default.
- W2004120050 hasConceptScore W2004120050C80444323 @default.
- W2004120050 hasConceptScore W2004120050C84403525 @default.
- W2004120050 hasConceptScore W2004120050C86803240 @default.
- W2004120050 hasIssue "1-2" @default.
- W2004120050 hasLocation W20041200501 @default.
- W2004120050 hasOpenAccess W2004120050 @default.
- W2004120050 hasPrimaryLocation W20041200501 @default.
- W2004120050 hasRelatedWork W196710753 @default.
- W2004120050 hasRelatedWork W1985865833 @default.
- W2004120050 hasRelatedWork W2057817101 @default.
- W2004120050 hasRelatedWork W2187847588 @default.
- W2004120050 hasRelatedWork W2257371659 @default.
- W2004120050 hasRelatedWork W2465139103 @default.
- W2004120050 hasRelatedWork W2488095700 @default.
- W2004120050 hasRelatedWork W4241798576 @default.
- W2004120050 hasRelatedWork W4251877797 @default.
- W2004120050 hasRelatedWork W634959808 @default.
- W2004120050 hasVolume "281" @default.
- W2004120050 isParatext "false" @default.
- W2004120050 isRetracted "false" @default.
- W2004120050 magId "2004120050" @default.
- W2004120050 workType "article" @default.