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> .
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> .
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 .
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 .
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> .
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> .
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> .
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> .
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> .
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> .
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> .
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> .
tech,18-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> .
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 .
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 .
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 .
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 .
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 .
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> .
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> .
hide detail