tech,16-5-P01-1007,bq |
language L
</term>
are directed by a
<term>
|
guide
|
</term>
which uses the
<term>
shared derivation
|
#1716
The non-deterministic parsing choices of the main parser for a language L are directed by aguide which uses the shared derivation forest output by a prior RCL parser for a suitable superset of L. |
tech,7-4-P01-1007,bq |
</term>
. In this paper , we study a
<term>
|
parsing technique
|
</term>
whose purpose is to improve the practical
|
#1686
In this paper, we study aparsing technique whose purpose is to improve the practical efficiency of RCL parsers. |
other,25-2-P01-1007,bq |
</term>
can be translated into equivalent
<term>
|
RCGs
|
</term>
without increasing their
<term>
worst-case
|
#1646
In particular, range concatenation languages [RCL] can be parsed in polynomial time and many classical grammatical formalisms can be translated into equivalentRCGs without increasing their worst-case parsing time complexity. |