Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079582928> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2079582928 endingPage "3260" @default.
- W2079582928 startingPage "3250" @default.
- W2079582928 abstract "Watson–Crick automata are finite state automata working on double-stranded tapes, introduced to investigate the potential of DNA molecules for computing. In this paper, we continue the investigation of descriptional complexity of Watson–Crick automata initiated by Păun et al. [A. Păun, M. Păun, State and transition complexity of Watson–Crick finite automata, in: G. Ciobanu, G. Paun (Eds.), Fundamentals of Computation Theory, FCT’99, in: LNCS, vol. 1684, 1999, pp. 409–420]. In particular, we show that any finite language, as well as any unary regular language, can be recognized by a Watson–Crick automaton with only two, and respectively three, states. Also, we formally define the notion of determinism for these systems. Contrary to the case of non-deterministic Watson–Crick automata, we show that, for deterministic ones, the complementarity relation plays a major role in the acceptance power of these systems." @default.
- W2079582928 created "2016-06-24" @default.
- W2079582928 creator A5009151151 @default.
- W2079582928 creator A5031161942 @default.
- W2079582928 creator A5041517753 @default.
- W2079582928 creator A5081215602 @default.
- W2079582928 date "2009-08-01" @default.
- W2079582928 modified "2023-10-01" @default.
- W2079582928 title "On the descriptional complexity of Watson–Crick automata" @default.
- W2079582928 cites W1987696643 @default.
- W2079582928 cites W2057070067 @default.
- W2079582928 cites W2571839794 @default.
- W2079582928 cites W4237168914 @default.
- W2079582928 cites W4247491713 @default.
- W2079582928 doi "https://doi.org/10.1016/j.tcs.2009.05.001" @default.
- W2079582928 hasPublicationYear "2009" @default.
- W2079582928 type Work @default.
- W2079582928 sameAs 2079582928 @default.
- W2079582928 citedByCount "28" @default.
- W2079582928 countsByYear W20795829282012 @default.
- W2079582928 countsByYear W20795829282013 @default.
- W2079582928 countsByYear W20795829282014 @default.
- W2079582928 countsByYear W20795829282015 @default.
- W2079582928 countsByYear W20795829282016 @default.
- W2079582928 countsByYear W20795829282018 @default.
- W2079582928 countsByYear W20795829282019 @default.
- W2079582928 countsByYear W20795829282020 @default.
- W2079582928 countsByYear W20795829282021 @default.
- W2079582928 countsByYear W20795829282022 @default.
- W2079582928 countsByYear W20795829282023 @default.
- W2079582928 crossrefType "journal-article" @default.
- W2079582928 hasAuthorship W2079582928A5009151151 @default.
- W2079582928 hasAuthorship W2079582928A5031161942 @default.
- W2079582928 hasAuthorship W2079582928A5041517753 @default.
- W2079582928 hasAuthorship W2079582928A5081215602 @default.
- W2079582928 hasConcept C104091681 @default.
- W2079582928 hasConcept C112505250 @default.
- W2079582928 hasConcept C11413529 @default.
- W2079582928 hasConcept C114614502 @default.
- W2079582928 hasConcept C116248031 @default.
- W2079582928 hasConcept C118615104 @default.
- W2079582928 hasConcept C167822520 @default.
- W2079582928 hasConcept C174327141 @default.
- W2079582928 hasConcept C185581394 @default.
- W2079582928 hasConcept C204321447 @default.
- W2079582928 hasConcept C2776608531 @default.
- W2079582928 hasConcept C33923547 @default.
- W2079582928 hasConcept C41008148 @default.
- W2079582928 hasConcept C52370388 @default.
- W2079582928 hasConcept C54355233 @default.
- W2079582928 hasConcept C552990157 @default.
- W2079582928 hasConcept C65753522 @default.
- W2079582928 hasConcept C78023250 @default.
- W2079582928 hasConcept C80444323 @default.
- W2079582928 hasConcept C84403525 @default.
- W2079582928 hasConcept C86803240 @default.
- W2079582928 hasConceptScore W2079582928C104091681 @default.
- W2079582928 hasConceptScore W2079582928C112505250 @default.
- W2079582928 hasConceptScore W2079582928C11413529 @default.
- W2079582928 hasConceptScore W2079582928C114614502 @default.
- W2079582928 hasConceptScore W2079582928C116248031 @default.
- W2079582928 hasConceptScore W2079582928C118615104 @default.
- W2079582928 hasConceptScore W2079582928C167822520 @default.
- W2079582928 hasConceptScore W2079582928C174327141 @default.
- W2079582928 hasConceptScore W2079582928C185581394 @default.
- W2079582928 hasConceptScore W2079582928C204321447 @default.
- W2079582928 hasConceptScore W2079582928C2776608531 @default.
- W2079582928 hasConceptScore W2079582928C33923547 @default.
- W2079582928 hasConceptScore W2079582928C41008148 @default.
- W2079582928 hasConceptScore W2079582928C52370388 @default.
- W2079582928 hasConceptScore W2079582928C54355233 @default.
- W2079582928 hasConceptScore W2079582928C552990157 @default.
- W2079582928 hasConceptScore W2079582928C65753522 @default.
- W2079582928 hasConceptScore W2079582928C78023250 @default.
- W2079582928 hasConceptScore W2079582928C80444323 @default.
- W2079582928 hasConceptScore W2079582928C84403525 @default.
- W2079582928 hasConceptScore W2079582928C86803240 @default.
- W2079582928 hasIssue "35" @default.
- W2079582928 hasLocation W20795829281 @default.
- W2079582928 hasOpenAccess W2079582928 @default.
- W2079582928 hasPrimaryLocation W20795829281 @default.
- W2079582928 hasRelatedWork W1485984004 @default.
- W2079582928 hasRelatedWork W1945859206 @default.
- W2079582928 hasRelatedWork W1981823970 @default.
- W2079582928 hasRelatedWork W1987608226 @default.
- W2079582928 hasRelatedWork W2030569822 @default.
- W2079582928 hasRelatedWork W2079582928 @default.
- W2079582928 hasRelatedWork W2168854371 @default.
- W2079582928 hasRelatedWork W2482365960 @default.
- W2079582928 hasRelatedWork W4293325636 @default.
- W2079582928 hasRelatedWork W763245593 @default.
- W2079582928 hasVolume "410" @default.
- W2079582928 isParatext "false" @default.
- W2079582928 isRetracted "false" @default.
- W2079582928 magId "2079582928" @default.
- W2079582928 workType "article" @default.