Deterministic parsing using PCFGs

Mark Jan Nederhof, Martin McCaffery

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose the design of deterministic constituent parsers that choose parser actions
according to the probabilities of parses of a given probabilistic context-free
grammar. Several variants are presented. One of these deterministically constructs a
parse structure while postponing commitment to labels. We investigate theoretical
time complexities and report experiments.
Original languageEnglish
Title of host publicationProceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics
EditorsShuly Wintner, Sharon Goldwater, Stefan Riezler
Place of PublicationStroudsburg, PA
PublisherAssociation for Computational Linguistics
Pages338-347
Number of pages10
ISBN (Print)9781937284787
DOIs
Publication statusPublished - 1 Apr 2014
Event14th Conference of the European Chapter of the Association for Computational Linguistics - Gothenburg, Sweden
Duration: 26 Apr 201430 Apr 2014
Conference number: 14

Conference

Conference14th Conference of the European Chapter of the Association for Computational Linguistics
Country/TerritorySweden
CityGothenburg
Period26/04/1430/04/14

Fingerprint

Dive into the research topics of 'Deterministic parsing using PCFGs'. Together they form a unique fingerprint.

Cite this