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
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Module placement for fault-tolerant microfluidics-based biochips
Proceedings of the 41st annual Design Automation Conference
Improving the design of sequences for DNA computing: A multiobjective evolutionary approach
Applied Soft Computing
Hi-index | 0.00 |
We present an efficient algorithm for determining whether all moleculesin a combinatorial set of DNA or RNA strandsare structure free, and thus availablefor bonding to their Watson-Crick complements.This work is motivated by the goalof testing whether strands used in DNAcomputations or as molecular bar-codesare structure free, where the strands areconcatenations of short words. We alsopresent an algorithm for determining whetherall words in S*, for some finite setS of equi-length words, are structure free.