Translation as Weighted Deduction

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


We present a unified view of many translation algorithms that synthesizes work on deductive parsing, semiring parsing, and efficient approximate search algorithms. This gives rise to clean analyses and compact descriptions that can serve as the basis for modular implementations. We illustrate this with several examples, showing how to build search spaces for several disparate phrase-based search strategies, integrate non-local features, and devise novel models. Although the framework is drawn from parsing and applied to translation, it is applicable to many dynamic programming problems arising in natural language processing and other areas.
Original languageEnglish
Title of host publicationProceedings of the 12th Conference of the European Chapter of the ACL (EACL 2009)
Place of PublicationAthens, Greece
PublisherAssociation for Computational Linguistics
Number of pages9
Publication statusPublished - 1 Mar 2009


Dive into the research topics of 'Translation as Weighted Deduction'. Together they form a unique fingerprint.

Cite this