Research on Language and Computation

, Volume 6, Issue 2, pp 139–162

Computing Partition Functions of PCFGs

Article

Abstract

We investigate the problem of computing the partition function of a probabilistic context-free grammar, and consider a number of applicable methods. Particular attention is devoted to PCFGs that result from the intersection of another PCFG and a finite automaton. We report experiments involving the Wall Street Journal corpus.

Keywords

Equation solving Formal grammars Statistical NLP WSJ corpus 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  1. 1.School of Computer ScienceUniversity of St AndrewsNorth Haugh, St AndrewsScotland, UK
  2. 2.Department of Information EngineeringUniversity of PaduaPadovaItaly

Personalised recommendations