<?xml version="1.0" standalone="yes"?>
<Paper uid="P97-1002">
  <Title>Fast Context-Free Parsing Requires Fast Boolean Matrix Multiplication</Title>
  <Section position="6" start_page="13" end_page="14" type="concl">
    <SectionTitle>
5 Acknowledgments
</SectionTitle>
    <Paragraph position="0"> I thank Joshua Goodman, Rebecca Hwa, Jon Kleinberg, and Stuart Shieber for many helpful comments and conversations. Thanks to Les Valiant for pointing out the &amp;quot;folklore&amp;quot; reduction. This material is based upon work supported in part by the National Science Foundation under Grant No. IRI-9350192. I also gratefully acknowledge partial support from an NSF Graduate Fellowship and an AT&amp;T GRPW/ALFP grant. Finally, thanks to Giorgio Satta, who mailed me a preprint of his BMM/TAG paper several years ago.</Paragraph>
  </Section>
class="xml-element"></Paper>