Next: Semantic monotonicity vs. Up: BUG: A Directed Bottom Previous: Empty semantic heads
A comparison between BUG and Shieber's generator
In this part of my paper I will compare the generator presented
by Shieber with BUG.
The first difference is that Shieber's generator is part
of a general architecture for parsing and generation.
I have presented BUG as an independent Prolog program.
It is possible to define some
overall architecture for parsing and generating within Prolog
that abstracts away from the differences between BUG and
certain Prolog bottum up parsers like 'lc' and BUP, but
I will not pursue this matter here.
In the remainder of this section I will discuss two other
points.
In the first part Shieber's semantic monotonicity requirement
will be compaired with the semantic head requirement.
The second part will give some indications about the efficiency
of both programs.
Gertjan van Noord
Fri Nov 25 13:48:52 MET 1994