Báo cáo khoa học: "Generalized Left-Corner Parsing" ppt

... derived from the con- struction of Lang is generalized left-corner parsing (henceforth abbreviated to GLC parsing). 3 The starting-point is left-corner parsing, which was first formally defined ... lit- erature. A strong advantage of our presen- tation is that it makes explicit the role of left-corner parsing in these algorithms. Keywords: Generalized LR parsing, left- corner...

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

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

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

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

... potential heads on the basis of a 'head-corner table' (comparable to the left-corner ta- ble of a left-corner parser) it may use top-down filter- ing to minimize the search-space. ... head-corner parser can be thought of as a generalization of the left-corner parser [Rosenkrantz and Lewis-II, 1970]. As in the left-corner parser, the flow of information in a head-corner...

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

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

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

... notion of string combination than ordinary concatenation. The parser is a generalization of the left-corner parser (Matsumoto et al., 1983) and can be used for grammars written in power- ful ... perco- lations, and subcategorization requirements that heads require from their arguments. In left-corner parsers (Matsumoto et aL, 1983) the first step of the algorithm is to select...

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

... finish the pro- cess. Otherwise, go back to step2 with am- 1 (x,zm_l) being the new left-corner key. 219 Left-corner parsing of DCG is just a special case of head-driven derivation, in which ... the rules given to the provers have a certain property. Here, we describe under what conditions left-corner parsers can be used as proof procedures. Let us begin with the general problems...

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

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