Lecture Series in Pattern Recognition
题 目（TITLE）：From text to meaning: word order, non projectivity and topological grammar
讲 座 人（SPEAKER）：Prof. Sylvain Kahane (Modyco, Université Paris Ouest Nanterre & CNRS)
主 持 人 (CHAIR)：Prof. Chengqing Zong
时 间 (TIME)：9:00AM, Feb 6 (Monday)，2012
地 点 (VENUE)：1115 Meeting Room
We present the general architecture of a formal model for natural languages based on Meaning-Text Theory. Three levels of representation are described: the deep syntactic structure (which is a good level for paraphrasing and translation), the surface syntactic level (the classical dependency structure between words) and the topological structure (a surface constituent structure). We focus on the topology-syntax interface, that is the module dedicated to linearization and word order. A CKY parsing algorithm will be sketched. It is shown that its complexity is in O(n^(2k+3)) where k is the number of simultaneous non projective dependencies we have to deal with. Most of these works are joint works with Kim Gerdes (LPP, Université Paris Sorbonne Nouvelle).
Sylvain Kahane is a professor of linguistics at Université Paris Ouest since 2003. He began his carrier by a PhD in mathematics (application of descriptive set theory to harmonic analysis) and has been assistant professor in mathematics from 1992 to 2003. He has one of the major promotor of the dependency syntax (organisation of the first ACL workshop for Dependency-based NLP in 1998) and the Meaning-text Theory (creation of the biannual international conference on MTT in 2003). He has written more than 60 papers in these fields. His most popular works concern formal dependency grammars: Pseudo-projective dependency parsing, formal topological grammar, Polarized Unification Grammar, Meaning-Text Unification Grammar, bubble tree grammars.