A Probabilistic Analysis of a String Editing Problem and its Variations
A Probabilistic Analysis of a String Editing Problem and its Variations
We consider a string editing problem in a probabilistic framework. This problem is of considerable interest to many facets of science, most notably molecular biology and computer science. A string editing transforms one string into another by performing a series of weighted edit operations of overall maximum (minimum) cost. The …