2. The method of claim 1 , further comprising: computing a value for a matrix entry in an n-th row and an i-th column of the matrix by taking a minimum of those values which are entered in the entries defined by the row preceding the n-th row and the columns preceding the i-th column.
2. The method of claim 1 , further comprising: computing a value for a matrix entry in an n-th row and an i-th column of the matrix by taking a minimum of those values which are entered in the entries defined by the row preceding the n-th row and the columns preceding the i-th column. 3. The method of claim 2 , further comprising: finding a global optimal cost of the parse as a minimum of the values entered in the entries of a last column of the matrix.