J89-3001 . 4 IMPLEMENTATION A practical GPSG parsing system has been constructed ,
C90-2004 on the effective complexity of GPSG parsing and especially on the problem
J89-3001 ( 1982 ) , most , if not all , GPSG parsing systems handle metarules by employing
C90-2004 theoretical complexity of universal GPSG parsing . Here we shall focus on the
C90-2004 position . 1 . ComplexiO ' of GPSG parsing Several studies like \ -LSB-
J89-3001 case , and that the unrestricted GPSG parsing problem is NP-complete ( on the
C90-2026 these combin at ors . <title> GPSG Parsing , Bidirectional Charts , anti
C90-2026 extension of B. <figurecaption> GPSG Parsing , Bidirectional Charts , anti
hide detail