Báo cáo khoa học: "The Complexity of Phrase Alignment Problems" doc
Báo cáo khoa học: "The Complexity of Phrase Alignment Problems" doc
... Department
University of California at Berkeley
{denero, klein}@cs.berkeley.edu
Abstract
Many phrase alignment models operate over
the combinatorial space of bijective phrase
alignments. We prove ... infer-
ence for phrase alignment models that is em-
pirically quite efficient.
1 Introduction
Learning in phrase alignment models generally re-
quires computing either Viterbi p...
Báo cáo khoa học: "The Complexity of Recognition of Linguistically Adequate Dependency Grammars" potx
... coling.uni-freiburg.de
Abstract
Results of computational complexity exist for
a wide range of phrase structure-based gram-
mar formalisms, while there is an apparent
lack of such results for dependency-based ...
viewed as an ordered tree of depth one with node labels.
Trees are combined through the identification of the root
of one tree with a leaf of identical catego...
Tài liệu Báo cáo khoa học: The occurrence of hemocyanin in Hexapoda docx
... presence of hemocyanin in a
broad range of ametabolous and hemimetabolous hexapod taxa. We
obtained a total of 12 full-length and 5 partial cDNA sequences of hemo-
cyanins from representatives of Collembola, ... myriapod hemocyanins and
1 onychophoran hemocyanin in the final alignment, which
was manually adjusted with the aid of genedoc. A list of
sequences used in this study is...
Báo cáo khoa học: "COMPUTATIONAL COMPLEXITY OF CURRENT GPSG THEORY" docx
... result of
the application of that metarule. This maximal set is called the
finite closure
(FC)
of a set R of lexical ID rules under a set M
of metarules.
The cleanest possible complexity proof ... expectations of the informal
complexity argument from weak context-free generative power
are not in fact met. I begin by examining the computational
complexity of metarules...
Báo cáo khoa học: "Computational Complexity of Statistical Machine Translation" doc
... experimentally
studying the concentration of the probability mass
around the Viterbi alignment, i.e. in determining
the goodness of the Viterbi alignment in compar-
ison to the rest of the alignments. Decoding is
an ... decade, a variety of SM T
algorithms have been built and empiri-
cally tested whereas little is known about
the computational complexity of some of
the fundam...
Tài liệu Báo cáo khoa học: The effect of small molecules in modulating the chaperone activity of aB-crystallin against ordered and disordered protein aggregation pdf
... amount of precipitation in
the presence of high concentrations of Arg-HCl
in the absence of the chaperone precluded analysis of
the effect of this concentration on the protective
ability of aB-crystallin.
Reduction-induced ... chaperone activity of aB-crystallin
[27], which was reported to occur via enhancement of
the dynamics of subunit assembly [28]. However, to
date the...
Tài liệu Báo cáo khoa học: The sequentiallity of nucleosomes in the 30 nm chromatin fibre pptx
... mononucleosome size of samples con-
sisting of a mixture of hepta-, octa- and nonanucleosomes and half the amount of hexa- and decanucleosomes (6- to 10-mer sample). (A) (a)
Nonamer of a sequential ... digestion of samples crosslinked with
DSP.
Fig. S3. Trypsin digestion of samples crosslinked with
EDC.
Fig. S4. MNase digests of samples crosslinked with
EDC.
This material is a...
![Tài liệu Báo cáo khoa học: The stereochemistry of benzo[a]pyrene-2¢-deoxyguanosine adducts affects DNA methylation by SssI and HhaI DNA methyltransferases pptx](https://media.store123doc.com/images/document/14/br/gc/medium_Y97X8XlBli.jpg)
Tài liệu Báo cáo khoa học: The stereochemistry of benzo[a]pyrene-2¢-deoxyguanosine adducts affects DNA methylation by SssI and HhaI DNA methyltransferases pptx
... intercalative
conformation of the (+)-cis adduct and the minor-
groove conformation of the (+)-trans adduct, the lat-
ter interfering with interactions of the catalytic loops
of the MTases and the minor groove of DNA. ... fluorescence
intensities at 384 nm were calculated.
Determination of the amounts of the active form
of M.SssI and M.HhaI
The amount of the active form of...
Tài liệu Báo cáo khoa học: The localization of FGFR3 mutations causing thanatophoric dysplasia type I differentially affects phosphorylation, processing and ubiquitylation of the receptor pptx
... elucidated.
Analysis of receptor endocytosis through the use of
cleavable biotin indicated that internalization of disul-
fide-bonded mutant receptors was slower than the
wild-type. A small amount of the biotinylated ... Because of the lower affinity of the antibody, the amount of total protein
used for immunoprecipitation of the X807R mutant was three times that used for wild-t...
Tài liệu Báo cáo khoa học: The role of electrostatic interactions in the antitumor activity of dimeric RNases docx
... data are suggestive of a role of mem-
branes, in particular of negatively charged membranes,
in the mechanism of action of RNases, we investigated
the ability of a series of RNases to destabilize ... shows the shape of the electrostatic
field of BS-RNase seen from different directions.
Figure S3 compares the electrostatic field of different
Fig. 5. Plot of the EIE values a...