Regular language based constrained sequence alignment






Protein PAM250
Protein Blosum62
Alphanumeric LCS
Alphanumeric edit-distance



Algorithm of Arslan (2007)
Algorithm of Chung, Lu and Tang (2007)
Our algorithm based on Steiner trees
Our algorithm based on SLPs (4-Russians)



  • This application was developed for the paper: "G. Kucherov, T. Pinhas, and M. Ziv-Ukelson.: Regular language constrained sequence alignment revisited. Journal of Computational Biology, 18(5):771-781, 2011."
  • Sources
  • Documentation
  • Contact us at tamar.pinhas@gmail.com

Tools

RNA Structure Prediction
RNA Structural Alignment
Constrained Sequence Alignment
RNA Structural Search
microRNA