Loading ...
Sorry, an error occurred while loading the content.

61Chart-Parse algorithm error on page 702

Expand Messages
  • w_diu
    Apr 19, 2002
    • 0 Attachment
      I think I found an error in the Chart-Parse algorithm on page 702.

      for v <- from 1 to Length(string) do
      should be
      for v <- from 0 to Length(string) - 1 do

      Otherwise no edges will match with anything in the Scanner procedure and
      Add-Edge, Predictor, and Completer are never called.

      chart[0] <- {[0, 0, S' -> . S]}
      should be:
      AddEdge([0, 0, S' -> . S]).
      Otherwise the Predictor procedure is not called for the first few times
      and the algorithm will terminate quickly.

      Hope this helps,

      Wayne Diu

      Do You Yahoo!?
      Get your free @... address at http://mail.yahoo.com