<?xml version="1.0" standalone="yes"?>
<Paper uid="P98-2183">
  <Title>A Descriptive Characterization of Tree-Adjoining Languages (Project Note)</Title>
  <Section position="5" start_page="1120" end_page="1120" type="concl">
    <SectionTitle>
5 Conclusion
</SectionTitle>
    <Paragraph position="0"> We have obtained a descriptive characterization of the TALs via a generalization of existing characterizations of the CFLs and regular languages.</Paragraph>
    <Paragraph position="1"> These results extend the scope of the model-theoretic tools for obtaining language-theoretic complexity results for constraint- and principle-based theories of syntax to the TALs and, carrying the generalization to arbitrary dimensions, should extend it to cover a wide range of mildly context-sensitive language classes. Moreover, the generalization is natural enough that the results it provides should easily integrate with existing results employing the model-theoretic framework to illuminate relationships between theories. Finally, we believe that this characterization provides an approach to defining TALs in a highly flexible and theoretically natural way.</Paragraph>
  </Section>
class="xml-element"></Paper>