Computational Linguistics

Course starts Monday April 19 2010
1400h-1600h ct., Konferenzraum 2.11

Goal

The goal of the course is to introduce the students to various standard algorithms in computational linguistics. The focus is on the structure of the algorithms, i.e. their data structures and mechanisms.

The course discusses standard algorithms used for various types of linguistic processing in computational linguistics. The algorithms discussed in the course range from shallow methods such as pattern matching algorithms and finite state methods; to machine learning and statistical techniques such as Hidden Markov Models and decision trees; to various algorithms used in deep linguistic processing. Examples of the latter are memoization techniques, unification, graph algorithms, and inferencing with ontologies. The algorithms are illustrated with practical applications from computational linguistics. The students will gain hands-on experience with the algorithms either through using existing implementations or by having to implement provided exercises.

There will be exercises and a written exam at the end of the semester.

Details

The seminar (Vorlesung) is held in building C72, in the room 2.11 (Konferenzraum 2.11), on Monday from 14-16h ct. Please note: the first lecture is on Monday April 19 2010. The exercise sessions (Ubungen) are held in the same room, on Thursday from 14-16h.

This course is a core course in the computational linguistics specialization, in the MSc program. Course credits are 6 LP (M. Sc. Computerlinguistik) / 4 LP (Diplomstudiengang).