Slide 11 Rules for Approximate String Matching R.C.T. Lee Slide 2 2 Rule 1 Consider two substrings A 1 and A 2 as shown below: A1A1 P1P1 S1S1 A2A2 P2P2 S2S2 If ed(A 1, A…