Seminaire: Alpage, Laura Kallmeyer, lundi 16 Fevrier

[Thierry Hamon]

Date: Mon, 9 Feb 2009 14:52:36 +0100
From: Benoit Crabbé <bcrabbe at linguist.jussieu.fr>
Message-Id: <B753A985-BF1F-489F-91B4-0EC53F26C52A at linguist.jussieu.fr>


******************* Séminaire Alpage *******************

         Séminaire de l'école doctorale de Paris 7

Il s'agit du séminaire de recherche en linguistique informatique
organisé par l'équipe Alpage, Alpage est une nouvelle équipe mixte
Inria -- Paris 7 issue de la fusion des équipes Atoll et Talana.
L'équipe centre ses intérêts scientifiques autour de l'analyse
syntaxique automatique et du traitement du discours pour la langue
française.

Ce séminaire remplace l'ancien séminaire Talana. Il se tient le lundi
de ***14.00*** à ***16.00*** tous les 15 jours.
Il a lieu en salle 131 au 30 rue du Chateau des Rentiers 75013 Paris
(premier étage)

Toute personne intéressée est la bienvenue.


Lundi 16 février, Laura Kallmeyer (Tuebingen) nous parlera de :

An Earley Parsing Algorithm for Range Concatenation Grammars

The work presented in this talk is joint work with Wolfgang Maier
(Tuebingen) and Yannick Parmentier (Nancy). We present different
parsing algorithms for Range Concatenation Grammars (RCG, Boullier
2000), formulating them within the framework of parsing as deduction.
The goal of this work is twofold: firstly, different parsing
strategies are formulated using deduction rules which allows a better
comparison of the algorithms. We cover several top-down and bottom-up
strategies, amongst others also the algorithm proposed in Boullier
(2000). Secondly, we propose a new Earley parser; the central idea of
this new algorithm is to postpone the computation of actual ranges
until a clause has been entirely completed. We achieve this by
propagating constraints on range boundaries in the operations of the
parser. Comparisons between implementations of the directional top-
down parser that computes all possible instantiations when predicting
a clause and the Earley parser with constraint propagation show that
the latter is faster and, furthermore, generates a considerably lower
number of items.


Calendrier prévisionnel des séminaires à venir :

Alexis Nasr (Marseilles) : 2/3
Asaf Bachrach (MIT) : 9/3
Joakim Nivre (Uppsala) : 16/3
Mirella Lapata (Edinburgh) : 27/4

-------------------------------------------------------------------------
Message diffuse par la liste Langage Naturel <LN at cines.fr>
Informations, abonnement : http://www.atala.org/article.php3?id_article=48
English version       : 
Archives                 : http://listserv.linguistlist.org/archives/ln.html
                                http://liste.cines.fr/info/ln

La liste LN est parrainee par l'ATALA (Association pour le Traitement
Automatique des Langues)
Information et adhesion  : http://www.atala.org/
-------------------------------------------------------------------------