<?xml version="1.0" standalone="yes"?>
<Paper uid="C96-1019">
  <Title>Connectivity in Bag Generation</Title>
  <Section position="8" start_page="103" end_page="105" type="concl">
    <SectionTitle>
6 Conclusion
</SectionTitle>
    <Paragraph position="0"> A technique fl)r pruning the search space of a bag generator has been implemented and its usefulness shown in Lhe geueration of different types of constructions. The technique relies on a connectivity constraint imposed on the semantic relationships  expressed in the input bag. In order to apply the algorithm, outer domains needed to be compiled from the grammar; these are used to discard wfss by ensuring l'exical signs outside a wfss can indeed appear outside that string.</Paragraph>
    <Paragraph position="1"> Exploratory work employing adjacency constraints during generation has yielded further improvements in execution time when applied in conjunction with the pruner. If extended appropriately, these constraints could prune the search space even further. This work will be reported at a later date.</Paragraph>
  </Section>
class="xml-element"></Paper>