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

Báo cáo khoa học: "An Earley Parsing Algorithm for Range Concatenation Grammars" potx

... con-cerning parsing (Villemonte de la Clergerie, 2002;Burden and Ljungl¨of, 2005). This article proposesnew 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 isunable to describe certain ... the construction of Chinesenumber names. Parsing algorithms for RCG have been intro-duced by Boullier (2000), who presents a di-rectional top-down parsing algorithm using pseu-docode, and...

Báo cáo khoa học: "AN ISLAND PARSING INTERPRETER FOR THE FULL AUGMENTED TRANSITION NETWORK FORMALISM" potx

... 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 was developed and successfully ... AN ISLAND PARSING INTERPRETER FOR THE FULL AUGMENTED TRANSITION NETWORK FORMALISM John & Carroll University of Cambridge Computer...

Báo cáo khoa học: "AN EFFICIENT PARSING ALGORITHM FOR TREE ADJOINING GRAMMARS" potx

... 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 re- stricting ... mal form as a precondition for the TAG parser. Therefore, first the two form is defined and the idea of the constructive proof for transforming a TAG into two form is given. The TAG parser...

Tài liệu Báo cáo khoa học: "A SPEECH-FIRST MODEL FOR REPAIR DETECTION AND CORRECTION" docx

... (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 for repair ... transcribers. For 40% of all repairs, an observed boundary occurs at the repair offset where one is predicted; and for 33% of all repairs, no boundary is observed where none is predicted. For the...

Tài liệu Báo cáo khoa học: "Syntactic and Semantic Kernels for Short Text Pair Categorization" docx

... bag-of-words. There-fore, learning methods to exploit syntaxand semantics are required. In this pa-per, we present a new kernel for the repre-sentation of shallow semantic informationalong with ... kernels for the process-ing of PASs (in PropBank1format (Kingsbury andPalmer, 2002)) extracted from question/answerpairs were proposed. However, the relatively highkernel computational complexity ... Tree Kernels(SSTKs). Unfortunately, these kernels result com-putational expensive for real world applications.In the remainder of this section, we present ournew kernel for PASs and compare...

Báo cáo khoa học: "An Efﬁcient Indexer for Large N-Gram Corpora" docx

... (N-grams) are equal.4.3 Searching for a RecordWe construct a B+-tree for each N-gram ﬁle in thedataset for N = 2, 3, 4, 5, and keep the key of theﬁrst N-gram for each ﬁle in memory. When a ... second.5A 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 OurHonorable , the record that would be pointed ... performed bymoving all the tokens in positions 0 (p − 1) to theend for each N-gram in the data set. Thus, for allthe bigrams in the data set, we need one extra copysorted in position 1, for...

Báo cáo khoa học: "Espresso: Leveraging Generic Patterns for Automatically Harvesting Semantic Relations" docx

... 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-of relation ... instances (50 for the TREC corpus and 20 for the CHEM corpus) and evaluating their quality manually using two human judges (a total of 680 instances were annotated per judge). For each instance,...

Báo cáo khoa học: "Iterative Viterbi A* Algorithm for K-Best Sequential Decoding" docx

... opti-mal node.computation complexity of T L2+ T L for both bestand worst cases, with the ﬁrst term accounting for Viterbi forward pass and the second term account-ing for A* backward process. ... and tag bigrams for POS, CoNLL2000and CoNLL 2003 datasets. For supertag dataset,we use the same features for the word inputs, andthe unigrams and bigrams for gold POS inputs. For search query ... whichmaximizes the score of f(y, x) for perceptron or theprobability of p(y|x) for CRFs. As Z(x) is a con-stant for any given input sequence x, the decoding for perceptron or CRFs is identical,...

Báo cáo khoa học: "Corpus Effects on the Evaluation of Automated Transliteration Systems" docx

... more detail for eachcollection, plotting the word accuracy for eachuser for all sub-corpora for SYS-2. The accuracyachieved varies signiﬁcantly between translitera-tors; for example, for E7collections, ... 37.2% for T1 to 50.0% for T5. Thisvariance is more obvious for the D7dataset wherethe difference ranges from 23.2% for T1 to 56.2% for T3. Origin language also has an effect: accuracy for the ... transliterations for each of those words.Figure 3 shows the MWA for these sub-corpora.The x-axis shows the number of transliterators usedto form the sub-corpora. For example, when x = 3,the performance...

Báo cáo khoa học: "UNGRAMHATICALITY AND EXTRA-GRAMMATICALITY IN NATURAL LANGUAGE UNDERSTANDING SYSTEMS" docx

... 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 form Who has ... systems have used patterns for parsing. We have devised a powerful method of integrating, within the ATN formalism, patterns which are flexible and useful. In our current formulation, which we...

Xem thêm

Từ khóa: Một số giải pháp nâng cao chất lượng streaming thích ứng video trên nền giao thức HTTP đề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giải Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit Phát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninh Trả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Phát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ long Nghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chế Định tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Sở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIX Chuong 2 nhận dạng rui ro Tổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Kiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2 Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Trách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)MÔN TRUYỀN THÔNG MARKETING TÍCH HỢP