Báo cáo khoa học: "A Cascaded Finite-State Parser for German" pot

... precompiling additional information, parsing can be broken down into recognition followed by parse recovery; • providing a formal treatment of the algo- rithms for transforming and minimising ... repeatedly scanning the table for parser actions. Parser actions introduce new items into the table licensed by one or more items already in the table. The main types of parser acti...

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

... tor, &, unique to SFG. Formulas involving ~ are called e~tension formulas and they have a more complicated semantics. For example, Dative has the following informal interpretation: Two ... 2. For c = 1, ,k, for each Graph(hi) of Wc, add [ni, c - 1, c] to Se. B. Completions: For c = 1, , k, do repeatedly until no more states can be added to Se: 1. Leftward Completion: F...

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

... low level cues for syllable strt,cture. This observation, if correct, could be viewed as a form of a 'constituency hypothesis'. Just as syntacticians have argued for the constituent-hood ... propose a syllabic parser fi)r proccssit~g speech, by analogy with sentence parsers that have bccome standard practicc in d~e natural laoguagc community for processing .~ext. 2....

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

... forests. For completeness, we assume an extended form of the transition system where transitions take the form Σ 0 , Σ 1 , B, A, p, where p is a flag taking values in {0, 1} which equals 0 for ... pseudo-projective version of MaltParser was one of the two top performing systems (Buchholz and Marsi, 2006). For our 2- planar parser, we use the same kernelized SVM classifiers as MaltParse...

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

... algorithm. 1: Input: character sequence C 1:n 2: for i ← 1 n do 3: L ← ∅ 4: for l ← 1 min(i, K) do 5: w ← C i−l+1:i 6: for t ∈ P OS do 7: p ← label w as t 8: for q ∈ V[i − l] do 9: append D(q, p) to ... tag. It is a better idea to perform segmentation and POS tagging jointly in a uniform framework. Ac- cording to Ng and Low (2004), the segmentation task can be transformed to a tagging...

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

... cas- caded finite-state parser (Abney, 1997). For the tagging approach, the effects of choosing different representations of de- pendency tuples are investigated. Per- formance of the finite-state parser ... A Cascaded Finite-State Parser for German Michael Schiehlen Institute for Computational Linguistics, University of Stuttgart, Azenbergstr. ... precision recall on Idea...

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

... Proceedings of EACL '99 A Cascaded Finite-State Parser for Syntactic Analysis of Swedish Dimitrios Kokkinakis and Sofie Johansson Kokkinakis ... parsing system for fast and accurate analysis of large bodies of written Swedish. The grammar has been implemented in a modular fashion as finite-state, cascaded machines, henceforth called ... is per- formed using finite-st...

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

... data show that the method per- forms at least as well as SPATTER (Mager- man 95; Jelinek et al. 94), which has the best published results for a statistical parser on this task. The simplicity ... in accuracy. 1 Introduction Lexical information has been shown to be crucial for many parsing decisions, such as prepositional-phrase attachment (for example (Hindle and Rooth 93)). Ho...

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

... beforehand. The motivation for leaving aside segmenting were both practical – previous discourse parsing efforts (Soricut and Marcu, 2003; LeThanh et al., 2004) already provide alternatives for ... 66.8%, seems to perform well. Taking into account matters of performance and runtime complexity, we selected a linear kernel for S and an optimally parameterized RBF kernel for L, using mod...

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

... electrode. For starch extraction, pellets for ethanol extraction were solubilized by heating them to 95 °Cin0.5m NaOH for 30 min. After acidification with 1 m CH 3 COOH, the suspension was digested for ... pattern search method for bound constrained gloabal optimiza- tion. J Glob Optim 39 , 197–219. 34 Schmidt H & Jirstrand M (2006) Systems Biology Tool- box for MATLAB: a compu...

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