Báo cáo khoa học: "Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems" docx

... con- cerning parsing (Villemonte de la Clergerie, 2002; Burden and Ljungl ¨ of, 2005). This article proposes new CYK and Earley parsers for RCG, formulat- ing them in the framework of parsing as ... polynomial time (Bertsch and Neder- hof, 2001). They are in particular more pow- erful than linear context-free rewriting systems (LCFRS) (Vijay-Shanker et al., 1987). LCFRS is unable...

Ngày tải lên: 08/03/2014, 01:20

... observations about island parsing, based on the use of the parser described, and some suggestions for future directions for island parsing research. I INTRODUCTION A. Island Parsing In an ordinary ... Laboratory Corn Exchange Street Cambridge CB2 3QG England ABSTRACT Island parsing is a powerful technique for parsing with Augmented ~ansition Networks (ATNs) which wa...

Ngày tải lên: 09/03/2014, 01:20

... normal-form is defined as a precondition for a new and more efficient parsing algorithm. This form is more restricted than the two form, and is closely related to the Chomsky normal form for ... extending the CKY algorithm for context-free grammars to TAGs. As a precondition for that analysis, it has to be proven that each TAG can be transformed into two form, a normal form...

Ngày tải lên: 31/03/2014, 18:20

... (3) Delta leaving Boston seventeen twenty one ar- riving Fort Worth twenty two twenty one forty Here, 'twenty two twenty one forty' must be interpreted as a flight arrival time; ... Mitton, 1991). For our corpus, pause fillers or cue words, which have been hypothesized as repair cues, occur within the DI for only 9.8% (332/368) of repairs, and so cannot be relied on fo...

Ngày tải lên: 20/02/2014, 21:20

... bag-of-words. There- fore, learning methods to exploit syntax and semantics are required. In this pa- per, we present a new kernel for the repre- sentation of shallow semantic information along with ... kernels for the process- ing of PASs (in PropBank 1 format (Kingsbury and Palmer, 2002)) extracted from question/answer pairs were proposed. However, the relatively high kernel computation...

Ngày tải lên: 22/02/2014, 02:20

... (N-grams) are equal. 4.3 Searching for a Record We construct a B + -tree for each N-gram file in the dataset for N = 2, 3, 4, 5, and keep the key of the first N-gram for each file in memory. When a ... second. 5 A rotational latency should also be taken into account be- fore the sequential reading can be done. 2, and so forth. For example, for a given query Our Honorable , the record...

Ngày tải lên: 07/03/2014, 22:20

... generic patterns, we performed the following experiment. For each relation, we randomly sampled 100 in- stances for each generic pattern and built a gold standard for them (by manually tagging ... only present the graphs for four of the 22 generic patterns: “X is a Y” for the is-a rela- tion of Table 2, “X in the Y” for the part-of rela- tion of Table 4, “X in Y” for the part...

Ngày tải lên: 08/03/2014, 02:21

... opti- mal node. computation complexity of T L 2 + T L for both best and worst cases, with the first term accounting for Viterbi forward pass and the second term account- ing for A* backward process. ... and tag bigrams for POS, CoNLL2000 and CoNLL 2003 datasets. For supertag dataset, we use the same features for the word inputs, and the unigrams and bigrams for gold POS inputs....

Ngày tải lên: 16/03/2014, 19:20

... more detail for each collection, plotting the word accuracy for each user for all sub-corpora for SYS-2. The accuracy achieved varies significantly between translitera- tors; for example, for E 7 collections, ... 37.2% for T1 to 50.0% for T5. This variance is more obvious for the D 7 dataset where the difference ranges from 23.2% for T1 to 56.2% for T3. Origin language al...

Ngày tải lên: 23/03/2014, 18:20

... previously in particular NLU systems, see for example the ellipsis handling in LIFER [HEN??]. Some techniques similar to ours have been used for parsing, see for example the conjunction mechanism ... occurs when a form only makes proper sense in the context of other sentences. For example, the form ePresident Carter has. seems ungrammatical without the preceding question for...

Ngày tải lên: 31/03/2014, 17:20