Eric Villemonte De La Clergerie

Binding

My main area of research deals with the use of tabulation techniques in Computational Linguistics and Logic Programming, relying on the notions of Push-Down Automata and Dynamic Programming. I wish to show that many linguistic formalisms may benefit from well defined and understood tabulation mechanisms, for instance in the case of Tree Adjoining Grammars (TAG), and, more generally, of Midly Context Sensitive (MCS) formalisms using Thread Automata. This work is completed by the development of system DyALog.