<?xml version="1.0" standalone="yes"?>
<Paper uid="A00-2036">
  <Title>Left-To-Right Parsing and Bilexical Context-Free Grammars</Title>
  <Section position="7" start_page="276" end_page="276" type="concl">
    <SectionTitle>
6 Conclusion
</SectionTitle>
    <Paragraph position="0"> Empirical results presented in the literature show that bidirectional parsing strategies can be more time efficient in cases of grammar formalisms whose rules are specialized for one or more lexical items.</Paragraph>
    <Paragraph position="1"> In this paper we have provided an original mathematical argument in favour of this thesis. Our results hold for bilexical context-free grammars and directly transfer to several language models that can be seen as stochastic versions of this formalism (see Section 1). We perceive that these results can be extended to other language models that properly embed bilexical context-free grammars, as for instance the more general history-based models used in (Ratnaparkhi, 1997) and (Chelba and Jelinek, 1998). We leave this for future work.</Paragraph>
  </Section>
class="xml-element"></Paper>