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
|