accdbdab
01234567
Compute T[0,7] -> a=/=b -> T[0,7]=min (1+T[0,6],1+T[1,7])
How does the +1 work, so clearly here I have the substring accdbda or ccdbdab. Sicne you said T[i,j] is a nxn matrix, I am guessing +1 is the identity matrix thus has the effect of translating the whole string to the left from 0-7 to 1-8?