Báo cáo khoa học: "THE COMPUTATIONAL DIFFICULTY OF ID/LP PARSING" potx

... tlillicnlty of ID/LP parsing. ID/LP parsing is actually NP-complete, anti the worst-case runtime of Shieber's algorithm is actually exponential in grammar size. The growth of parser data ... more general ta.sk of ID/LP parsing nmst be computationally difficult. For a more detailed treatment of the reduction, see Barton (1984b). IMPLICATIONS The reduction of Verte...

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

... problem of gen- erating free -of- false-implicatures referring expres- sions, such as utterance (la). Reiter (1990a,b) uses the same preference rules to formalize the task of generating free -of- ... length(B). The task of finding a maximal element of >>FB, i.e., of finding the shortest success- ful referring expression, is NP-Hard. This result holds for all definitions...

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

... representation of physical objects from the two-level semantics of Bierwisch and Lang. In particular the dimensions of the process of conventwnal imagery are used as a metric for the design of our ... imagery. The first section of this paper introduces the semantics of projective prepositions (eg. "in front of& quot;, "behind", "left of& quot;, "...

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

... selection of co-occurrences is part of the lexical pro- cess, in other words, if there are reasons not to choose a co- occurrence because of the presence of modifiers or because of stylistics ... context of a pupil rather than any other element belonging to the paradig- matic family of teacher such as professor, instructor. Formally, there is no difference between th...

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

... WHAT SORT OF TREES DO WE SPEAK? A COMPUTATIONAL MODEL OF THE SYNTAX-PROSODY INTERFACE IN TOKYO JAPANESE Pete Whitelock Sharp Laboratories of Europe Ltd. Neave House, Winsmore ... the value of a register. A constituent labelled <major +> will contribute two sets of constraints - over the relative values of its daughter's registers, and on the pitch of the .....

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

... performance of a bronchoalveolar lavage for culture, or start of or a change in antimicrobial therapy in case of unex- pected infiltrates on the CXR; repositioning of tubes in case of malposition of orotracheal ... ultrasound of the thorax in case of pleural effusion on the CXR, start or change in medication (diuretics); insertion of a pleural drain; and repositioning of d...

Ngày tải lên: 25/10/2012, 10:39

... Expression of SV40 T antigen in promoter-reporter assays yielded deregulation, which was dependent on the CDE of the human Cdc25C promoter. Dimethyl sulfate footprint- ing of the CDE in the presence of ... footprinting. Loss of the two pocket proteins leads to deregulation of the B-Myb promoter during the cell cycle. Re-intro- duction of p107, and to some extent also p130, cause...

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

... indicate that poly- merization of Gag occurs mainly through the forma- tion of an intermediate layer of cup-shaped structures, each made of one hollow hexameric ring of CA domains placed immediately ... pseudoatomic models of capsid-like particles [30,39]; (b) analyses of the effect of CA mutations on the assembly of mature capsid- like particles (Fig. 2E,F) and ⁄ or the for...

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

... mature capsid of human immunodeficiency virus, HIV-1, is formed by the assembly of copies of a capsid protein (CA). The C-terminal domain of CA, CTD, is able to homodimerize and most of the dimerization ... shifts of the whole dimer- ization helix of CTD [27] (otherwise, those chemical shifts are too broad to be observed because of the presence of interconverting conformers)...

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

... biological function of the pro-form of bone morphogenetic protein-2 (BMP-2), a member of the transforming growth factor b (TGFb) ⁄ BLP superfamily. The role of the 263 amino acids of the pro-peptide ... experi- ments demonstrate binding of proBMP-2 to the ECD of BMPR-IA. Interaction of BMP-2 (A) and proBMP-2 (B) with immobilized ECD of BMPR-IA. Interaction of BMP-2 (C) and...

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