In Severat On delete romove delatte transposishions relevant algorithms complexities edit distance opratons has been variant of adit is O(s12)