Student Project Proposal:

Finite State Transducers Library


Supervisors

Chappelier Jean-Cédric
Office: INR 232
Tel: 021 / 693.66.83
Email: Jean-Cedric.Chappelier@epfl.ch
  Rajman Martin
Office: INR 233
Tel: 021 / 693.52.77
Email: Martin.Rajman@epfl.ch

Description

Finite-State Transducers (FST) are a very powerfull extension of regular expressions particularly (but not only) usefull for natural language processing. They constitute for instance an adequate tool to deal with morphological analysis (e.g. prediction : "action of predicting").

The work will more preciselly consist in extending an existing library for automata (i.e. regular expressions) so as to include FST techniques. Testing the new functionnalities on morphological analysis might be consisdered.

Skills

This work will be done in C.

Environment

Unix workstation.

Last modified: Tue May 16 17:24:55 2000
Webmaster