Dynamic Program for AST
D[i,j] = edit distance between P[1..i] and segment of T ending at j.
Previous slide
Next slide
Back to first slide
View graphic version