Umeå University, Sweden, offers a full-time PhD position.

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.

The candidate will work in the research group for Natural and Formal Languages at the 
Computing Science Department in Umeå.

The successful candidate should have a Master's degree in Computer Science (or should 
be very close to completing one), with a strong background in Theoretical Computer Science.
Knowledge in linguistics and natural language processing is an asset. Good spoken and written 
English is a requirement.
Knowledge of Swedish is not necessary.

For more details, see the official advertisement:
http://www8.umu.se/umu/aktuellt/arkiv/lediga_tjanster/313-776-12.html#eng

For further information, contact

Henrik Björklund
Computing Science, Umeå University
henrikb@cs.umu.se
+46-90-786-9789