Is there any program that takes as an input two RNA sequences and tells you as an output which regions from both sequences possibly base-pair with each other?
example:
S1: ACGGGCGUCGC
S2: AUCCCGCAAUA
Then the output will be GGGCGU from S1 and CCCGCA for S2. Also such segments in the output may not entirely basepair, allowing for some loops or hairpins.
Thanks, yet what I need is a program that tells me which parts of two input RNA sequences can possibly basepair with each other. I edited the question.
I am not sure if you by "base-pair with each other" mean sequence alignment - then you could use for example one of many online tools (such as http://www.ebi.ac.uk/Tools/psa/emboss_water/nucleotide.html) or RNA folding - then you might want to google for RNA folding algorithms, such as http://mfold.rna.albany.edu/?q=mfold/RNA-Folding-Form
Thanks, yet what I need is a program that tells me which parts of two input RNA sequences can possibly basepair with each other. I edited the question.