Báo cáo khoa học: "Polynomial Time and Space Shift-Reduce Parsing of Arbitrary Context-free Grammars *" ppt

... Polynomial Time and Space Shift-Reduce Parsing of Arbitrary Context-free Grammars. * Yves Schabes Dept. of Computer & Information Science University of Pennsylvania Philadelphia, ... a result of the fact that the number of states of an LR(0) characteristic machine can be exponential and that there are some grammars and inputs for which an exponential...

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

... RECURSION AND DEPENDENCIES: AN ASPECT OF TREE ADJOINING GRAMMARS (TAG) AND A COMPARISON OF SOME FORMAL PROPERTIES OF TAGS, GPSGS, PLGS, AND LPGS * Aravind K. Joshi Department of Computer and Information ... patterns of dependencies that can or cannot be generated by the different types of grammars, (2) the degree of free word ordering permitted by different gram...

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

... the use of a rule DIll ~ a within the derivation of its daugh- ter BIll, and so the indexing system allows the encoding of dominance relations. 4 A New Chart Parsing Method for Lambek Grammars ... labelling of SLMG. A key differences of the new approach as compared to standard chart methods is that the usual external notion of span is dispensed with, and the combin...

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

... POLYNOMIAL TIME PARSING OF COMBINATORY CATEGORIAL GRAMMARS* K. Vijay-Shanker Department of CIS University of Delaware Delaware, DE 19716 David J. Weir Department of EECS Northwestern ... that runs in polynomial time. We take advantage of the fact that regardless of the length of the category only a bounded amount of information (at the beginning and end of the...

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

... set of each one is dis- joint from that of any other, and then taking the union of the rules in all those grammars, and finally adding the rule S -* Si for each staxing symbol S~ of g,, and ... aposition ~ of the nonterminal in the right hand side of the host rule at which the rewriting ta~kes place. The degree of locality of a derivation is the num- ber of dist...

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

... the family of glutathione reductase [8], of which FprA is a member. The FprA monomer consists of two domains: the FAD-binding domain (residues 2–108 and 324–456) consisting of the N- and C-terminal regions ... stabilization of any partially folded intermediate. Results We have studied the effect of GdmCl- and urea- induced changes in the structural and functional propertie...

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

... the curve-fitting procedure and describing the affinity of the subunits for the substrate (K S1 and K S2 )andforP i (K I1 and K I2 ), presented in Table 1 and Table 2, respectively, are independent of the Zn 2+ ion ... form of a dianion [9], however, the slow dissociation of P i ,andtheslow phosphorylation of Ser102 by P i , are both in accordance with P i binding in form of...

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

... against S6 and the GST-tag. (C) Immunoblot analysis of the phosphorylation status of p70S6K and S6 in Paskin + ⁄ + and Paskin ) ⁄ ) MEFs. (D) Immu- noblot analysis of the phosphorylation status of p70S6K ... addresses Division of Digestive and Liver Diseases, Department of Medicine, Columbia University, New York, NY, USA àInstitute of Cell Biology, ETH Zu ¨ rich, Switze...

Ngày tải lên: 06/03/2014, 00:21

... bovine submandibular gland mucins as described by Reuter and Schauer [23]. 4 Preparation of lysosomal, microsomal and cytosolic fractions from human colonic mucosa The lysosomes, microsomes and cytosol ... Fluorometric-HPLC and GC-MS analysis of glycoconjugate-bound and free sialic acids isolated from the mucosa of matched resection margin and colorectal carcinoma tissue. Si...

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

... both miR-151 and miR-151*. From the predicted hairpin structure of the precursor, the energies of hybridization of the four nucleotides located at the 5 0 end of miR- 151* and miR-151 are 1.7 and 0.1 ... strand, and in magenta when on the lower strand. (B) Localization of hsa-let-7d. This miRNA resides in an intron of pre-mRNAs BC045813 and BC036695 in the antisense orie...

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