Computing partition functions of PCFGs
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.
Citation
Nederhof , M J & Satta , G 2008 , ' Computing partition functions of PCFGs ' , Research on Language and Computation , vol. 6 , no. 2 , pp. 139-162 . https://doi.org/10.1007/s11168-008-9052-8
Publication
Research on Language and Computation
Status
Peer reviewed
ISSN
1570-7075Type
Journal article
Rights
This is an author version of the article. The original publication is available at www.springerlink.com
Description
Acknowledgement provided in erratum at DOI:10.1007/s11168-009-9062-1Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.