Title :
Constraints for DNA sequences by formal language and its capacity
Author_Institution :
Dept. of Inf. Sci., Gifu Univ., Gifu, Japan
Abstract :
DNA sequences can be regarded as sequences consisting of 4 symbols A (adenine), C (cytosine), G (guanine), and T (thymine). Many constraints for the DNA sequences are studied because when the DNA sequences are used as fundamental ingredients for computation or processing information, the DNA sequences should satisfy constraints so that molecular biological processes are done with small error probabilities. We explain constraints of the DNA sequences for hybridization. We also show some results on the capacity of the constraints.
Keywords :
biocomputing; formal languages; probability; DNA sequence; adenine; cytosine; formal language; guanine; hybridization; molecular biological process; small error probability; thymine; Biological information theory; DNA; Constraint coding; DNA sequence; GC-content; Hybridization; Watson-Crick complementarity;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4244-7377-9
DOI :
10.1109/NABIC.2010.5716328
