Ngày tải lên :
31/03/2014, 06:20
... the cells */
For d=l to (J-l)
For a=l to (J-d)
For each X t, Set [Xt,a,a+d] to
maxH{underparsing ops for [Xt,a,a+d]}
For each X ~, Set [Xt,a,a+d]
maxH{[Xt,a,a+d], parsing ops for [Xt,a,a+d]} ... apparent with the regular
case. This paper demonstrates that the complica-
tions can be dealt with, and that the dynamic pro-
gramming case may be fully extended to grammars
with context -free ...
maxH{underparsing ops for [Xt,a,a]}
For each X t, Set [Xt,a,a] to
maxH{[Xt,a,a], parsing ops for [Xt,a,a]}
Repeat
For each X t, Set [Xt,a,a] to
maxH{[Xt,a,a], overparsing ops for [Xt,a,a]}
Until...