Báo cáo khoa học: "AN ALGORITHM FOR GENERATION IN UNIFICATION CATEGORIAL GRAMMAR" pdf

... the algorithm. 1. Introduction In this paper we present an algorithm for generating sentences using unification categorial grammars (UCGs, Zeevat et al. 1987) but which extends to any categorial ... using the above definitions, as the resulting semantic structure contains information introduced by the determiner. On the other hand, a lexical NP such as Harry will bind a...

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

... Singleton-Rebalancing Algorithm We now introduce an algorithm for further improving the bracketing accuracy in cases of singletons. Consider the following bracketing produced by the algorithm of the previous ... Before turning to bracketing, we take note of three lemmas for IITGs (proofs omitted): Lemma l For any inversion-invariant transduction grammar G, there exists a...

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

... context-free one -for- one matching of indivldual characters, its cognation decisions are bettered by a trained linguist using more information only in cases of wordllsts sharing less than 40% ... not surprlsing, since there is Do significant difference in the degrees of certainty corresponding to z scores of 4 and beyond. The last improvement in the performance of the algorit...

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

... presen- tation by explaining the pseudo code, thereby pointing to the corresponding parts in the schematic overview. In companion with the variables and functions explained in separated tables, ... demonstrate the increased functionality of the new algorithm, and we evaluate the achievements. 2 Terminology Used In the scope of this paper, we adopt the terminology originally fo...

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

... pairs as the training data for Algorithm 1. Algorithm 1 builds a joint sequence model using g2p on the training data and computes the joint prob- ability of all word pairs according to g2p. We ... stopping point. The following sections describe the transliteration mining method in detail. 3.1 Methodology We will first describe the iterative filtering algorithm (Algorithm 1) and then...

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

... and includes information derived from r2. But the rgraph (in Figure 4) previously constructed in explaining rl also includes a node, N2, corresponding to this act-type (and containing information ... and adding to the result- ing set the equality constraints expressing the bindings used in the unification. If this new set of constraints is satisfiable, then the bindings used i...

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

... con- text to be accounted for when constructing the noun phrase mappings. INTRODUCTION Areas of investigation using bilingual corpora have included the following: • Automatic sentence alignment ... noun phrases that have been isolated in corre- sponding sentences of each language using finite- state recognizers. The algorithm is applicable for finding single or multiple word...

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

... ordering of scopings integrated into the algorithm: The main function is scopings which takes an in. put form of (almos0 any format and returns a set of scoped formulas: scopings(form) ... difficult, since the language of the input forms does not distinguish between relative clauses and other kinds of NP modifiers. In general, any working scoping algorithm should meet as many...

Ngày tải lên: 01/04/2014, 00:20

... ex- tensive review). For instance, Rada et al. (1989) traverse MeSH, a term hierarchy for indexing ar- ticles in Medline, and compute semantic related- ness straightforwardly in terms of the number ... 2005), information retrieval (Finkelstein et al., 2002), information extraction pattern induc- tion (Stevenson & Greenwood, 2005), interpretation of noun compounds (Kim & Baldwi...

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

... incorporated to a P o constructing a compound preposition. In this way tagging prepositions and parsing texts in Natural Language Processing is defined in a proper manner. 1 Introduction Prepositions ... functions in Farsi and at the same time very important roles in linguistics especially in computational linguistics. Most of the linguists consider them as members of...

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