Negative filter
RCL, parsers 19
(608.3 per million)
other,8-3-P01-1007,ak
For example , after
<term>
translation
</term>
into an equivalent
<term>
RCG
</term>
, any
<term>
tree adjoining grammar
</term>
can be parsed in O ( n6 )
<term>
time
</term>
.
#1663For example, after translation into an equivalentRCG, any tree adjoining grammar can be parsed in O(n6) time.
other,29-2-P01-1007,ak
In particular ,
<term>
range concatenation languages [ RCL ]
</term>
can be parsed in
<term>
polynomial time
</term>
and many
<term>
classical grammatical formalisms
</term>
can be translated into equivalent
<term>
RCGs
</term>
without increasing their
<term>
worst-case parsing time complexity
</term>
.
#1650In particular, range concatenation languages [RCL] can be parsed in polynomial time and many classical grammatical formalisms can be translated into equivalent RCGs without increasing theirworst-case parsing time complexity.
other,22-1-P01-1007,ak
The theoretical study of the
<term>
range concatenation grammar [ RCG ] formalism
</term>
has revealed many attractive properties which may be used in
<term>
NLP
</term>
.
#1619The theoretical study of the range concatenation grammar [RCG] formalism has revealed many attractive properties which may be used inNLP.
other,22-3-P01-1007,ak
For example , after
<term>
translation
</term>
into an equivalent
<term>
RCG
</term>
, any
<term>
tree adjoining grammar
</term>
can be parsed in O ( n6 )
<term>
time
</term>
.
#1677For example, after translation into an equivalent RCG, any tree adjoining grammar can be parsed in O(n6)time.
other,13-2-P01-1007,ak
In particular ,
<term>
range concatenation languages [ RCL ]
</term>
can be parsed in
<term>
polynomial time
</term>
and many
<term>
classical grammatical formalisms
</term>
can be translated into equivalent
<term>
RCGs
</term>
without increasing their
<term>
worst-case parsing time complexity
</term>
.
#1634In particular, range concatenation languages [RCL] can be parsed inpolynomial time and many classical grammatical formalisms can be translated into equivalent RCGs without increasing their worst-case parsing time complexity.
other,10-5-P01-1007,ak
The
<term>
non-deterministic parsing choices
</term>
of the
<term>
main parser
</term>
for a
<term>
language L
</term>
are directed by a guide which uses the shared
<term>
derivation forest
</term>
output by a prior
<term>
RCL parser
</term>
for a suitable
<term>
superset
</term>
of L .
#1710The non-deterministic parsing choices of the main parser for alanguage L are directed by a guide which uses the shared derivation forest output by a prior RCL parser for a suitable superset of L .
lr,11-6-P01-1007,ak
The results of a practical evaluation of this method on a
<term>
wide coverage English grammar
</term>
are given .
#1747The results of a practical evaluation of this method on awide coverage English grammar are given.
other,3-2-P01-1007,ak
In particular ,
<term>
range concatenation languages [ RCL ]
</term>
can be parsed in
<term>
polynomial time
</term>
and many
<term>
classical grammatical formalisms
</term>
can be translated into equivalent
<term>
RCGs
</term>
without increasing their
<term>
worst-case parsing time complexity
</term>
.
#1624In particular,range concatenation languages [ RCL ] can be parsed in polynomial time and many classical grammatical formalisms can be translated into equivalent RCGs without increasing their worst-case parsing time complexity.
lr,11-3-P01-1007,ak
For example , after
<term>
translation
</term>
into an equivalent
<term>
RCG
</term>
, any
<term>
tree adjoining grammar
</term>
can be parsed in O ( n6 )
<term>
time
</term>
.
#1666For example, after translation into an equivalent RCG, anytree adjoining grammar can be parsed in O(n6) time.
other,17-2-P01-1007,ak
In particular ,
<term>
range concatenation languages [ RCL ]
</term>
can be parsed in
<term>
polynomial time
</term>
and many
<term>
classical grammatical formalisms
</term>
can be translated into equivalent
<term>
RCGs
</term>
without increasing their
<term>
worst-case parsing time complexity
</term>
.
#1638In particular, range concatenation languages [RCL] can be parsed in polynomial time and manyclassical grammatical formalisms can be translated into equivalent RCGs without increasing their worst-case parsing time complexity.
tech,6-5-P01-1007,ak
The
<term>
non-deterministic parsing choices
</term>
of the
<term>
main parser
</term>
for a
<term>
language L
</term>
are directed by a guide which uses the shared
<term>
derivation forest
</term>
output by a prior
<term>
RCL parser
</term>
for a suitable
<term>
superset
</term>
of L .
#1706The non-deterministic parsing choices of themain parser for a language L are directed by a guide which uses the shared derivation forest output by a prior RCL parser for a suitable superset of L .
tech,27-5-P01-1007,ak
The
<term>
non-deterministic parsing choices
</term>
of the
<term>
main parser
</term>
for a
<term>
language L
</term>
are directed by a guide which uses the shared
<term>
derivation forest
</term>
output by a prior
<term>
RCL parser
</term>
for a suitable
<term>
superset
</term>
of L .
#1727The non-deterministic parsing choices of the main parser for a language L are directed by a guide which uses the shared derivation forest output by a priorRCL parser for a suitable superset of L .
other,5-1-P01-1007,ak
The theoretical study of the
<term>
range concatenation grammar [ RCG ] formalism
</term>
has revealed many attractive properties which may be used in
<term>
NLP
</term>
.
#1602The theoretical study of therange concatenation grammar [ RCG ] formalism has revealed many attractive properties which may be used in NLP.
tech,4-3-P01-1007,ak
For example , after
<term>
translation
</term>
into an equivalent
<term>
RCG
</term>
, any
<term>
tree adjoining grammar
</term>
can be parsed in O ( n6 )
<term>
time
</term>
.
#1659For example, aftertranslation into an equivalent RCG, any tree adjoining grammar can be parsed in O(n6) time.
other,32-5-P01-1007,ak
The
<term>
non-deterministic parsing choices
</term>
of the
<term>
main parser
</term>
for a
<term>
language L
</term>
are directed by a guide which uses the shared
<term>
derivation forest
</term>
output by a prior
<term>
RCL parser
</term>
for a suitable
<term>
superset
</term>
of L .
#1732The non-deterministic parsing choices of the main parser for a language L are directed by a guide which uses the shared derivation forest output by a prior RCL parser for a suitablesuperset of L .
tech,1-5-P01-1007,ak
The
<term>
non-deterministic parsing choices
</term>
of the
<term>
main parser
</term>
for a
<term>
language L
</term>
are directed by a guide which uses the shared
<term>
derivation forest
</term>
output by a prior
<term>
RCL parser
</term>
for a suitable
<term>
superset
</term>
of L .
#1701Thenon-deterministic parsing choices of the main parser for a language L are directed by a guide which uses the shared derivation forest output by a prior RCL parser for a suitable superset of L .
other,21-5-P01-1007,ak
The
<term>
non-deterministic parsing choices
</term>
of the
<term>
main parser
</term>
for a
<term>
language L
</term>
are directed by a guide which uses the shared
<term>
derivation forest
</term>
output by a prior
<term>
RCL parser
</term>
for a suitable
<term>
superset
</term>
of L .
#1721The non-deterministic parsing choices of the main parser for a language L are directed by a guide which uses the sharedderivation forest output by a prior RCL parser for a suitable superset of L .
tech,7-4-P01-1007,ak
In this paper , we study a
<term>
parsing technique
</term>
whose purpose is to improve the practical efficiency of
<term>
RCL parsers
</term>
.
#1686In this paper, we study aparsing technique whose purpose is to improve the practical efficiency of RCL parsers.
other,25-2-P01-1007,ak
In particular ,
<term>
range concatenation languages [ RCL ]
</term>
can be parsed in
<term>
polynomial time
</term>
and many
<term>
classical grammatical formalisms
</term>
can be translated into equivalent
<term>
RCGs
</term>
without increasing their
<term>
worst-case parsing time complexity
</term>
.
#1646In 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.