de Neuchâtel
Logo UniNE
   UniNE > IIUN annuaire | plan du site | accès | contact  

Course: Natural Language Processing

Prof. Jacques Savoy
University of Neuchatel
Computer Science Department

Main objective

The main objective of this course is to introduce the students to the underlying problems when facing with natural languages data.

  • Representation and standards;
  • Statistical methods for natural language processing;
  • Prolog and parsing;
  • Markov Models

Practical exercises will complete the theoretical presentation.


Introduction to Perl and XML; Introduction to linguistics (morphology, syntax, semantics); simple statistical approaches (KWIC, concordances); automata and natural language (FSTN, RTN, ATN); Spelling detection and correction; Statistical models (counting words, bigramns, entropy); Markov chains; Hidden Markov chains; Information retrieval.

The final mark is based on both a final written exam and the results of the practical exercices.


    Other references
    • Eugene Charniak: Statistical Language Learning. The MIT Press, Cambridge (MA).
    • Ian H. Witten, David Bainbridge: How to Build a Digital Library. Morgan Kaufmann, 2003.
    • Maxime Crochemore, Christophe Hancart, Thierry Lecrocq: Algorithms on Strings. Cambridge University Press (UK), 2007.

Additional information

Advances NLP tools

To get a version of Prolog and Corpora

Prof. Jacques Savoy
Universite de Neuchatel
Computer Science Department
Rue Emile-Argand 11
CH-2009 Neuchâtel

+41 32 718 1375 (phone)
+41 32 718 2701 (fax)