Báo cáo khoa học: "Factoring Synchronous Grammars By Sorting" potx

... recognized in time less than Θ(n 2 ). 2 Synchronous CFGs and permutation trees We begin by describing the synchronous CFG for- malism, which is more rigorously defined by Aho and Ullman (1972) and Satta ... A 2 be related by the bijection asso- ciated with the source synchronous strings. Fur- thermore, the bijective relation associated with the target synchronous strings is obtai...

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

... results to our knowledge on learning synchronous grammars that generate logical forms. Using statistical machine translation techniques, a semantic parser based on a synchronous context-free grammar ... successfully put into use in syntax- based SMT are synchronous context-free gram- mars (SCFG) (Wu, 1997) and synchronous tree- substitution grammars (STSG) (Yamada and Knight, 2001...

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

... dependencies that can or cannot be generated by the different types of grammars, (2) the degree of free word ordering permitted by different grammars, and (3) parsing complexity of the different ... up a set of structures, some of which are filtered out by transfotn~atlons in a TG, by the constraints on linking in a PiG, and by the constraints introduced via function...

Ngày tải lên: 24/03/2014, 01:21

... relations defin- able by tree transducers. In particular, the tree re- lations definable by synchronous tree-substitution grammars (STSG) were shown to be just those de- finable by linear complete ... USA shieber@deas.harvard.edu Abstract We place synchronous tree-adjoining grammars and tree transducers in the single overarching framework of bimor- phisms, continuing the unification...

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

... explained by the fact that the GYGPG motif is preceded by eight amino acids that could facilitate the adoption of an active conformation and its stabilization. This has also been suggested by Moroy ... ionization mode and reflectron mode by accumulat- ing data from 1800 laser shots per spot. Data acquisition was performed by flex control 3.0.101.1, which was controlled by warplc 1....

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

... normal and the vector defined by the first methylene carbon and the terminal methyl carbon on the acyl chain. A description of effective chain length has been proposed by Petrache et al. [42] (therein termed ... Membrane perturbation by Alzheimer’s Ab FEBS Journal 276 (2009) 3060–3075 ª 2009 The Authors Journal compilation ª 2009 FEBS 3069 lipid chains elongate, as demonstrated by a sma...

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

... quantified by scintillation counting. Preparative aminoacylation reactions, scaled to 100 lL, were allowed to reach a plateau, rapidly extracted with phenol, and the aminoacylated tRNA was collected by ... link under the acidic conditions of nuclease treat- ment was confirmed by separate experiments. Radioactivity was detected by phosphorimager analysis (PharosFX Plus; Bio-Rad, Munich,...

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

... Hamburg, Germany) as described by the manufacturer. Statistics Data are given as means ± SEM. For statistical compari- son, a t-test or one-way ANOVA followed by a Tukey test were employed using ... for excellent technical assistance. This study was supported by the Wilhelm Sander Stiftung (grant 2005.067.1) to D. Ko ¨ gel and by Science Foundation Ireland to J. H. M. Prehn. Reference...

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

... original result by 0.1185 on the test set. Compared to its components PROMODES and PROMODES-H the f-measure increased by 0.0228 and 0.0353 on the test set. In short, we have shown that by combining PROMODES ... t ji . It describes a word’s segmentation by its morpheme boundaries and resulting letter transitions within morphemes. A boundary vector b j is found by evaluating each posi...

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

... leads to adaptor grammars. Informally, the units of generalization of adap- tor grammars are entire subtrees, rather than just local trees, as in PCFGs. Just as in tree substitu- tion grammars, each ... in the grammars actually used by the program they are expanded using new non-adapted nonterminals that rewrite in a uniform right-branching manner. That is, the adaptor gram- mar used...

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