<?xml version="1.0" standalone="yes"?>
<Paper uid="C90-3035">
  <Title>Expressive Power of Grammatical Formalisms</Title>
  <Section position="6" start_page="195" end_page="195" type="concl">
    <SectionTitle>
6. Conclusions
</SectionTitle>
    <Paragraph position="0"> We proved a' number of results about the expressive power of a number of grammatical formalisms, not just CFGs, but also others that resemble more closely what linguists actually work with. More important, we have proposed a method which can be extended to any class of grammars for characterizing precisely what relations, constructions, and categories this kind of grammar can &amp;quot;capture&amp;quot;. In the process, we have clarified the notion of category, defined for the first time the notion of construction, and proposed a number of grammatical devices that have not been considered before, and cast a new light on the problem of the relation of metarules, transformations, and extensions of phrase structure, such as parametrizing categories (i.e., using attributes) and parametrizing constructions. We believe that the crucial step was dealing not directly with grammars but with correspondbag logical theories for such grarmnars, and this will continue to prove fruitful in the future.</Paragraph>
    <Paragraph position="1"> 200 6</Paragraph>
  </Section>
class="xml-element"></Paper>