PhD student position in grammatical formalisms, Umea (Sweden)

Umeå University, Sweden, offers a full-time PhD position. The candidate will work in the research group for Natural and Formal Languages at the Computing Science Department in Umeå.

The PhD candidate will contribute to the research in a project geared towards analyzing the complexity of the membership and parsing problmes for various grammatical formalisms. The main focus is on formalisms for so-called Mildly Context- Sensitive Languages, with applications in Natural Lanugage Processing. The main goal is to figure out how various features of the problems influence the overall complexity and to use this knowledge to improve parsing tools for natural languages.

Applications must be received before October 12th, 2012. For more details, see the official advertisement at http://www8.umu.se/umu/aktuellt/arkiv/lediga_tjanster/313-776-12.html#eng or contact Henrik Björklund at henrikb at cs.umu.se.