Báo cáo khoa học: "An Extension of Earley''''''''s Algorithm for S-Attributed Grammars" pdf

... invariant. 3. Extension to S-attributed Grammars The chief element of the extension of the algorithm is a change in the representation of the states in Earley's original algorithm to attributed ... pieliminary elements, including a definition of attribute grammar and Earley's algorithm. Section 3 presents the extension of the algorithm for S-attribu...

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

... [6], although the strong preference of Cel74A for the last of these substrates is clear in both studies. A possible reason for the quantitative differences is the presence of truncated protein in the ... superscript) of the most important fragments (the position of the Gal residues is arbitrary) detected as Na + adducts (D). Fig. 6. Possible conformation of XXXG in subsites )...

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

... specification of templates and the algorithms for in- stantiating them. For ease of implementation, the compiler for the subset of Prolog utilized in this application was written in S~OBOL4. The use of ... a model of the sublanguage for event reporting which charac- terizes the message traffic, and (2), a model of the analyst-user's conceptualization of the w...

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

... understanding of the control of metabolism (for a review see [3]). Numerous extensions to the classical t heory have been proposed to get rid of some restrictive hypotheses of the initial theory. Extensions ... measured. For the flux, we gave a general expression (Eqn 3) showing how the interplay of the redistribution of enzyme concentrations and of the control of enzymes on...

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

... variant of the n-best algorithm that allows efficient genera- tion of equivalence classes of derivations (Huang et al., 2006). The standard algorithm works by gener- ating, at each node of the forest, ... Exploration of Forest-to-String Translation: Does Translation Help or Hurt Parsing? Hui Zhang University of Southern California Department of Computer Science hzhang@isi.edu...

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

... further part of the string depends on the type — for token it is orthografic forms and a list of interpre- tations; for group — number of heads of the group and lists of interpretations of syntactic ... head is inherited. For mword and nword actions we assume that the orthographic form of the created syntactic word is always a simple concatenation of all orthographic form...

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

... possessors of noun phrases in determining the referents of noun phrases. As a result, on training sentences we ob- tained a precision rate of 82% and a recall rate of 85% in the determination of the ... the plausibility value of the possible referent. 4.2 Heuristic Rule for Estimating Referents We made 8 heuristic rules for the resolution of noun phrase anaphora. Some...

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

... The algorithm above is based on the transformation rhead. It is therefore not surprising that this algorithm is reminiscent of LR parsing [1] for a transformed gram- mar rt~oo(G). For most ... transformation does not affect the global run-time behaviour of LR parsing. More serious are the consequences for the size of the parser: the required number of LR states for...

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

... represent states of affairs and those which do not. The number of termination points of a chooser often exceeds the number of choices available. Table 1 shows the English forms of the Questions ... ordinarily expresses the state of development of a unit in terms of categories of constituents. 3. In the systemic framework, all variability of the structure of the re...

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

... extensive use of transformations to modify structure or perform certain tests. Transformations may be used in the TEST, CONSTR, INTEr, and Transfer phases of the rules, transformations may ... optional enumeration of each constituent); a series of restrictions, which test the appropriateness of individual constituents on the right-hand side of the rule; TESTs, which enfor...

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