<?xml version="1.0" standalone="yes"?>
<Paper uid="P99-1070">
  <Title>Relating Probabilistic Grammars and Automata</Title>
  <Section position="1" start_page="0" end_page="0" type="abstr">
    <SectionTitle>
Abstract
</SectionTitle>
    <Paragraph position="0"> Both probabilistic context-free grammars (PCFGs) and shift-reduce probabilistic push-down automata (PPDAs) have been used for language modeling and maximum likelihood parsing. We investigate the precise relationship between these two formalisms, showing that, while they define the same classes of probabilistic languages, they appear to impose different inductive biases.</Paragraph>
  </Section>
class="xml-element"></Paper>