<?xml version="1.0" standalone="yes"?>
<Paper uid="W98-0510">
  <Title>A Case Study in Implementing Dependency-Based Grammars</Title>
  <Section position="5" start_page="92" end_page="93" type="concl">
    <SectionTitle>
5 Conclusion
</SectionTitle>
    <Paragraph position="0"> Our solution led to an overall improvement of the parser's performance. This type of solution is, of course, only one of many ways to reduce the size of the search space. We have found that the problem of combinatorial explosion in parsing English is even greater than it is in French due to the higher incidence of lexical ambiguity in English. Our adaptation of analyses found in the literature was therefore deemed necessary.</Paragraph>
    <Paragraph position="1"> A related problem for which we have not come across a theoretical analysis is lone prepositions in the context of so-called tough- null adjectives. These adjectives can take an infinitival complement whose object is missing (as in (20)). Infinitives with a prepositional object are also possible complements of tough-adjectives (as in (21)), and this is another context where a lone preposition is licensed, as exemple (22) illustrates.</Paragraph>
    <Paragraph position="2"> (20) Bill is easy to love.</Paragraph>
    <Paragraph position="3"> (21) It is easy to work for Bill.</Paragraph>
    <Paragraph position="4"> (22) Bill is easy to work for.</Paragraph>
    <Paragraph position="5"> Sentences like (22) require a complex theoretical analysis. A dependency relation should hold between the preposition for and the noun Bill while the latter is also the subject of the tough-adjective predicate.</Paragraph>
    <Paragraph position="6"> Our analysis for this case was dictated by the same considerations as for the other cases.</Paragraph>
    <Paragraph position="7"> While the preposition depends on the preceding verb, it is licensed by the presence of the tough-adjective. Just as with the other cases, then, the preposition is attached high up in the structure at the point where it is licensed. Here, for is attached to the adjective, after the infinitival complement has been attached.</Paragraph>
    <Paragraph position="8"> (23) implementation of tough-adjective construction is Bill easyto for work Our solution to the problem of lone prepositions has been influenced primarily by considerations of implementation. It remains to be seen what types of consequences this adaptation entails in terms of semantics.</Paragraph>
    <Paragraph position="9"> In conclusion, we have presented a set of data that highlights an important constraint on many implementations, including our own: Linguistic descriptions must be modelled in such a way as to optimize performance.</Paragraph>
  </Section>
class="xml-element"></Paper>