Báo cáo khoa học: "Generalized Left-Corner Parsing" ppt
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...
Báo cáo khoa học: "Head-driven Parsing for Lexicalist Grammars: Experimental Results" ppt
... 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...
Báo cáo khoa học: "Head Corner Parsing for Discontinuous Constituency Gertjan van Noord" pptx
... 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...
Báo cáo khoa học: "GENERALIZED CHART ALGORITHM: AN EFFICIENT PROCEDURE FOR COST-BASED ABDUCTION ATR" ppt
... 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...
