Computing partition functions of PCFGs

Mark Jan Nederhof, Giorgio Satta

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)139-162
Number of pages24
JournalResearch on Language and Computation
Issue number2
Publication statusPublished - Oct 2008


  • Equation solving
  • Formal grammars
  • Statistical NLP
  • WSJ corpus


Dive into the research topics of 'Computing partition functions of PCFGs'. Together they form a unique fingerprint.

Cite this