DocumentCode
2554624
Title
Constraints for DNA sequences by formal language and its capacity
Author
Kamabe, Hiroshi
Author_Institution
Dept. of Inf. Sci., Gifu Univ., Gifu, Japan
fYear
2010
fDate
15-17 Dec. 2010
Firstpage
622
Lastpage
627
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on
Conference_Location
Fukuoka
Print_ISBN
978-1-4244-7377-9
Type
conf
DOI
10.1109/NABIC.2010.5716328
Filename
5716328
Link To Document