DNA Codes and Their Properties Export

@incollection{Kari2006DNA12, abstract = {One of the main research topics in DNA computing is associated with the design of information encoding single or double stranded DNA strands that are ” suitable” for computation. Double stranded or partially double stranded DNA occurs as a result of binding between complementary DNA single strands (A is complementary to T and C is complementary to G). This paper continues the study of the algebraic properties of DNA word sets that ensure that certain undesirable bonds do not occur. We formalize and investigate such properties of sets of sequences, e.g., where no complement of a sequence is a prefix or suffix of another sequence or no complement of a concatenation of n sequences is a subword of the concatenation of n + 1 sequences. The sets of code words that satisfy the above properties are called θ - prefix, θ-suffix and θ-intercode respectively, where θ is the formalization of the Watson-Crick complementarity. Lastly we develop certain methods of constructing such sets of DNA words with good properties and compute their informational entropy.}, author = {Kari, Lila and Mahalingam, Kalpana}, citeulike-article-id = {2604092}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/11925903_10}, doi = {10.1007/11925903_10}, journal = {DNA Computing}, keywords = {codeword, codeword\_design, dna, theory}, pages = {127--142}, posted-at = {2008-03-27 22:30:01}, priority = {2}, title = {DNA Codes and Their Properties}, url = {http://dx.doi.org/10.1007/11925903_10}, year = {2006} }

TY - CHAP ID - Kari2006DNA12 L3 - citeulike-article-id:2604092 N2 - One of the main research topics in DNA computing is associated with the design of information encoding single or double stranded DNA strands that are “suitable” for computation. Double stranded or partially double stranded DNA occurs as a result of binding between complementary DNA single strands (A is complementary to T and C is complementary to G). This paper continues the study of the algebraic properties of DNA word sets that ensure that certain undesirable bonds do not occur. We formalize and investigate such properties of sets of sequences, e.g., where no complement of a sequence is a prefix or suffix of another sequence or no complement of a concatenation of n sequences is a subword of the concatenation of n + 1 sequences. The sets of code words that satisfy the above properties are called θ - prefix, θ-suffix and θ-intercode respectively, where θ is the formalization of the Watson-Crick complementarity. Lastly we develop certain methods of constructing such sets of DNA words with good properties and compute their informational entropy. JF - DNA Computing EP - 142 TI - DNA Codes and Their Properties SP - 127 KW - codeword KW - codeword_design KW - dna KW - theory AU - Kari, Lila AU - Mahalingam, Kalpana PY - 2006/// UR - http://dx.doi.org/10.1007/11925903_10 ER -