Internal loops in RNA secondary structure prediction
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
Designing RNA structures: natural and artificial selection
Proceedings of the sixth annual international conference on Computational biology
Solution of a Satisfiability Problem on a Gel-Based DNA Computer
DNA '00 Revised Papers from the 6th International Workshop on DNA-Based Computers: DNA Computing
Codeword design and information encoding in DNA ensembles
Natural Computing: an international journal
Physical modeling of biomolecular computers: Models, limitations, and experimental validation
Natural Computing: an international journal
A Formal Language Analysis of DNA Hairpin Structures
Fundamenta Informaticae
On pseudoknot-bordered words and their properties
Journal of Computer and System Sciences
Problems on RNA secondary structure prediction and design
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
The effect of the bulge loop upon the hybridization process in DNA computing
ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Evolutionary model for sequence generation
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Hairpin structures in DNA words
DNA'05 Proceedings of the 11th international conference on DNA Computing
Efficient algorithm for testing structure freeness of finite set of biomolecular sequences
DNA'05 Proceedings of the 11th international conference on DNA Computing
Designing nucleotide sequences for computation: a survey of constraints
DNA'05 Proceedings of the 11th international conference on DNA Computing
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
Bond-free languages: formalizations, maximality and construction methods
DNA'04 Proceedings of the 10th international conference on DNA computing
Testing structure freeness of regular sets of biomolecular sequences
DNA'04 Proceedings of the 10th international conference on DNA computing
Minimum basin algorithm: an effective analysis technique for DNA energy landscapes
DNA'04 Proceedings of the 10th international conference on DNA computing
DNA'04 Proceedings of the 10th international conference on DNA computing
A Formal Language Analysis of DNA Hairpin Structures
Fundamenta Informaticae
Hi-index | 0.00 |
We present an efficient algorithm for determining whether all molecules in a combinatorial set of DNA or RNA strands are structure free, and thus available for bonding to their Watson-Crick complements. This work is motivated by the goal of testing whether strands used in DNA computations or as molecular bar-codes are structure free, where the strands are concatenations of short words. We also present an algorithm for determining whether all words in S*, for some finite set S of equi-length words, are structure-free.