Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000293730> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2000293730 endingPage "147" @default.
- W2000293730 startingPage "142" @default.
- W2000293730 abstract "Parallel communicating Watson–Crick automata systems were introduced in [E. Czeizler, E. Czeizler, Parallel communicating Watson–Crick automata systems, in: Z. Ésik, Z. Fülöp (Eds.), Proc. Automata and Formal Languages, Dobogókő, Hungary, 2005, pp. 83–96] as possible models of DNA computations. This combination of Watson–Crick automata and parallel communicating systems comes as a natural extension due to the new developments in DNA manipulation techniques. It is already known, see [D. Kuske, P. Weigel, The Role of the Complementarity Relation in Watson–Crick Automata and Sticker Systems, DLT 2004, Lecture Notes in Computer Science, Vol. 3340, Auckland, New Zealand, 2004, pp. 272–283], that for Watson–Crick finite automata, the complementarity relation plays no active role. However, this is not the case when considering parallel communicating Watson–Crick automata systems. In this paper we prove that non-injective complementarity relations increase the accepting power of these systems. We also prove that although Watson–Crick automata are equivalent to two-head finite automata, this equivalence is not preserved when comparing parallel communicating Watson–Crick automata systems and multi-head finite automata." @default.
- W2000293730 created "2016-06-24" @default.
- W2000293730 creator A5031161942 @default.
- W2000293730 creator A5081215602 @default.
- W2000293730 date "2006-07-01" @default.
- W2000293730 modified "2023-09-23" @default.
- W2000293730 title "On the power of parallel communicating Watson–Crick automata systems" @default.
- W2000293730 cites W1991766310 @default.
- W2000293730 cites W2032543301 @default.
- W2000293730 cites W2571839794 @default.
- W2000293730 doi "https://doi.org/10.1016/j.tcs.2006.01.049" @default.
- W2000293730 hasPublicationYear "2006" @default.
- W2000293730 type Work @default.
- W2000293730 sameAs 2000293730 @default.
- W2000293730 citedByCount "14" @default.
- W2000293730 countsByYear W20002937302012 @default.
- W2000293730 countsByYear W20002937302015 @default.
- W2000293730 countsByYear W20002937302016 @default.
- W2000293730 countsByYear W20002937302018 @default.
- W2000293730 countsByYear W20002937302019 @default.
- W2000293730 countsByYear W20002937302021 @default.
- W2000293730 crossrefType "journal-article" @default.
- W2000293730 hasAuthorship W2000293730A5031161942 @default.
- W2000293730 hasAuthorship W2000293730A5081215602 @default.
- W2000293730 hasBestOaLocation W20002937301 @default.
- W2000293730 hasConcept C112505250 @default.
- W2000293730 hasConcept C11413529 @default.
- W2000293730 hasConcept C114614502 @default.
- W2000293730 hasConcept C116248031 @default.
- W2000293730 hasConcept C118615104 @default.
- W2000293730 hasConcept C167822520 @default.
- W2000293730 hasConcept C185581394 @default.
- W2000293730 hasConcept C202269582 @default.
- W2000293730 hasConcept C204321447 @default.
- W2000293730 hasConcept C2776608531 @default.
- W2000293730 hasConcept C33923547 @default.
- W2000293730 hasConcept C41008148 @default.
- W2000293730 hasConcept C50348692 @default.
- W2000293730 hasConcept C54355233 @default.
- W2000293730 hasConcept C552990157 @default.
- W2000293730 hasConcept C80444323 @default.
- W2000293730 hasConcept C84403525 @default.
- W2000293730 hasConcept C86803240 @default.
- W2000293730 hasConceptScore W2000293730C112505250 @default.
- W2000293730 hasConceptScore W2000293730C11413529 @default.
- W2000293730 hasConceptScore W2000293730C114614502 @default.
- W2000293730 hasConceptScore W2000293730C116248031 @default.
- W2000293730 hasConceptScore W2000293730C118615104 @default.
- W2000293730 hasConceptScore W2000293730C167822520 @default.
- W2000293730 hasConceptScore W2000293730C185581394 @default.
- W2000293730 hasConceptScore W2000293730C202269582 @default.
- W2000293730 hasConceptScore W2000293730C204321447 @default.
- W2000293730 hasConceptScore W2000293730C2776608531 @default.
- W2000293730 hasConceptScore W2000293730C33923547 @default.
- W2000293730 hasConceptScore W2000293730C41008148 @default.
- W2000293730 hasConceptScore W2000293730C50348692 @default.
- W2000293730 hasConceptScore W2000293730C54355233 @default.
- W2000293730 hasConceptScore W2000293730C552990157 @default.
- W2000293730 hasConceptScore W2000293730C80444323 @default.
- W2000293730 hasConceptScore W2000293730C84403525 @default.
- W2000293730 hasConceptScore W2000293730C86803240 @default.
- W2000293730 hasIssue "1" @default.
- W2000293730 hasLocation W20002937301 @default.
- W2000293730 hasOpenAccess W2000293730 @default.
- W2000293730 hasPrimaryLocation W20002937301 @default.
- W2000293730 hasRelatedWork W1524267824 @default.
- W2000293730 hasRelatedWork W1569273857 @default.
- W2000293730 hasRelatedWork W2040676445 @default.
- W2000293730 hasRelatedWork W2092192772 @default.
- W2000293730 hasRelatedWork W2760602726 @default.
- W2000293730 hasRelatedWork W2963544879 @default.
- W2000293730 hasRelatedWork W3200605392 @default.
- W2000293730 hasRelatedWork W4287813823 @default.
- W2000293730 hasRelatedWork W4299394838 @default.
- W2000293730 hasRelatedWork W2151602934 @default.
- W2000293730 hasVolume "358" @default.
- W2000293730 isParatext "false" @default.
- W2000293730 isRetracted "false" @default.
- W2000293730 magId "2000293730" @default.
- W2000293730 workType "article" @default.