... We present O(n 4) parsing algorithms for two bilexical formalisms, improv- ing the prior upper bounds of O(n5). For a com- mon special case that was known to allow O(n 3) parsing (Eisner, ... techniques for cheaply attaching head information to deriva- tions can also be exploited in parsing formalisms other than rewriting systems. The authors have developed an O(nT)-time p...
Ngày tải lên: 20/02/2014, 19:20
... completeness of parsing are proved. INTRODUCTION Our aim is twofold. First to provide a linguistical- ly well motivated categorial grammar for French (henceforth, FG) which accounts for word order ... precompiled before parsing and the number of rules increases rapidly or LP statements are checked on the fly during parsing thus slowing down proces- sing. 2. THE GRAMMAR The...
Ngày tải lên: 08/03/2014, 18:20
Báo cáo khoa học: "An Account for Compound Prepositions in Farsi" docx
... prepositions and if there are how the process of their word formation should be accounted for as their characteristics are not as straight forward as it is expected from other compound categories. ... completely behaving as compounds, it is doubtful that the process of word formation is a morphological one. The analysis put forward by this paper proposes “incorporation” by which an...
Ngày tải lên: 08/03/2014, 02:21
Tài liệu Báo cáo khoa học: "Towards History-based Grammars: Using Richer Models for Probabilistic Parsing*" docx
... describe a technique for estimat- ing the parameters for this model using decision trees. The history-based grammar model provides a mechanism for taking advantage of contextual information from ... Towards History-based Grammars: Using Richer Models for Probabilistic Parsing* Ezra Black Fred Jelinek John Lafferty David M. Magerman Robert Mercer Salim Roukos IBM T. J. Wats...
Ngày tải lên: 20/02/2014, 21:20
Tài liệu Báo cáo khoa học: "Dependency Hashing for n-best CCG Parsing" doc
... optimisations may be possible for CCG. We describe how n-best parsing algorithms that operate over derivations do not account for absorp- tion ambiguities in parsing, causing semantically identical ... a transformation of the Penn Treebank (PTB) data into CCG deriva- tions, and it is the standard corpus for English CCG parsing. Other CCG corpora have been induced in a similar way f...
Ngày tải lên: 19/02/2014, 19:20
Tài liệu Báo cáo khoa học: "Self-Training for Biomedical Parsing" doc
... June 2008. c 2008 Association for Computational Linguistics Self-Training for Biomedical Parsing David McClosky and Eugene Charniak Brown Laboratory for Linguistic Information Processing (BLLIP) Brown ... al., 2006a; McClosky et al., 2006b). One possible use for this technique is for parser adaptation — initially training the parser on one type of data for which hand-labeled tr...
Ngày tải lên: 20/02/2014, 09:20
Tài liệu Báo cáo khoa học: "Parameter Estimation for Probabilistic Finite-State Transducers∗" doc
... efficiently restricted, manipulated or combined using rational operations as before. An artificial example will appear in §2. The availability of toolkits for this weighted case (Mohri et al., 1998; ... regexp built up from atomic expressions a : b (for a ∈ Σ ∪ {}, b ∈ ∆ ∪ {}) using concatenation, probabilistic union + p , and probabilistic closure ∗ p . For defining conditional rela...
Ngày tải lên: 20/02/2014, 21:20
Tài liệu Báo cáo khoa học: "Incremental Parsing Models for Dialog Task Structure" doc
... partner. In contrast to other work on discourse parsing, we wish to use the parsing process directly for di- alog management (rather than for information ex- traction or summarization). This inuences ... to improved performance for any method. One utterance of context is best for shift-reduce and start-join; three is best for the connection path method. The shift- reduce method...
Ngày tải lên: 22/02/2014, 02:20
Tài liệu Báo cáo khoa học: "A Tool for Multi-Word Expression Extraction in Modern Greek Using Syntactic Parsing" pdf
... Greece, 3 April 2009. c 2009 Association for Computational Linguistics A Tool for Multi-Word Expression Extraction in Modern Greek Using Syntactic Parsing Athina Michou University of Geneva Geneva, ... relies on a symbolic parsing technol- ogy, and is part of FipsCo, a larger extraction sys- tem (Seretan, 2008) which has previously been 1 For the sake of simplicity, we will hence...
Ngày tải lên: 22/02/2014, 02:20
Tài liệu Báo cáo khoa học: "Tabular Algorithms for TAG Parsing" potx
... being undefined in other case. 1.1 Parsing Schemata We will describe parsing algorithms using Parsing Schemata, a framework for high-level description of parsing algorithms (Sikkel, 1997). ... hypotheses defined for this parsing system are the standard ones and therefore they will be omitted in the next parsing systems described in this paper. The key steps in the...
Ngày tải lên: 22/02/2014, 03:20