P94-1030 |
The method is also applicable to
|
head-driven derivation
|
, which is more general than
|
P94-1030 |
algorithm , from the consideration of
|
head-driven derivation
|
, the index of a formula is determined
|
P94-1030 |
DCG is just a special case of
|
head-driven derivation
|
, in which the input string is
|
P94-1030 |
recomputing partial results ,
|
head-driven derivation
|
will face the same problem when
|
P94-1030 |
and finally conclude the paper .
|
Head-driven Derivation
|
Pereira and Warren showed that
|
P94-1030 |
parsing . We call this derivation
|
head-driven derivation
|
, which is depicted as follows
|
P94-1030 |
Akker , 1993 ) can be seen as
|
head-driven derivation
|
, when the semantic-head/syntactic-head
|
P94-1030 |
between leftcorner parsing and
|
head-driven derivation
|
, lexicons are the terms that
|
P00-1008 |
t. Like in Markov Grammars , a
|
head-driven derivation
|
generates first a head-role T-gram
|