Institute of Linguistics, Adam Mickiewicz University

Investigationes Linguisticae

  Bulletin devoted to general, comparative and applied linguistics

  Selected: Vol. XXI, 2010
  Table of Contents
  Full Papers
  Reports, Abstracts etc.
  Student Papers
  Varia Linguisticae

  General Information
  Lista recenzent├│w
  Guidelines for Authors
  Editoral Committee
  CL-A 2010 - Instructions

  Archive (electronic)
 Volume XXX - 2014 (new)
 Volume XXIX - 2013
 Volume XXVIII - 2013
 Volume XXVII - 2012
 Volume XXVI - 2012
 Volume XXV - 2012
 Volume XXIV - 2011
 Volume XXIII - 2011
 Volume XXII - 2010
 Volume XXI - 2010
 Volume XX - 2010
 Volume XIX - 2010
 Volume XVIII - 2009
 Volume XVII - 2009
 Volume XVI - 2008
 Volume XV - 2007
 Volume XIV - 2006
 Volume XIII - 2006
 Volume XII - 2005
 Volume XI - 2004
 Volume X - 2004
 Volume IX - 2003
 Volume VIII - 2002
 Volume - 0000

  Archive (printed)
 Volume VII - 1999
 Volume VI - 1999
 Volume V - 1999
 Volume IV - 1998
 Volume III - 1998
 Volume II - 1997
 Volume I - 1995
Volume XXI, 2010
Table of Contents

An Application of Probabilistic Grammars to Efficient Machne Translation
Paweł Skórzewski (Faculty of Mathematics and Computer Science, Adam Mickiwicz University, Poland)

Download document

Other articles by this author | Add to Quick Links

Source: Investigationes Linguisticae, Volume XXI, 2010, pp. 90-98
Category: Full Papers

Language: en

English Abstract:

In this paper we present one of the algorithms used to parse probabilistic context-free grammars: the A* parsing algorithm, which is based on the A* graph search method. We show an example of application of the algorithm in an existing machine translation system. The existing CYK-based parser used in the Translatica system was modified by applying the A* parsing algorithm in order to examine the possibilities of improving its performance. This paper presents the results of applying the A* algorithm with different heuristic functions and their impact on the performance of the parser.

BibTeX Entry:

@article{ skorzewski_inve21,
 author="Pawe┼é Sk├│rzewski",
 title= "An Application of Probabilistic Grammars to Efficient Machne Translation",
 journal="Investigationes Linguisticae",
 url="" }
Quick Search
  Search in
  Results per page

Quick Links
No articles have been added to Quick Links. Use "Add to Quick Links" in the article details.

Get Acrobat Reader
Get Ghostscript
Copyright © Institute of Linguistics, Adam Mickiewicz University
Design and programming by Marcin Junczys-Dowmunt