The course in Winter 06 is only offered as an undergraduate course,
and is targeted mainly for computer
science and linguistics students. Computer science students will
get a chance to see the linguistic side of it,
while linguistics students will get a chance to do some
language oriented programming. The language we shall
use is OCaML. Since it is not widely known, I will make
sure that everybody has access to the program as well
as documentation. I will teach how to use it as we go
along. The first two weeks will get people started on the
features of OCaML, especially its typing. This is a
good excuse to teach something about typing
After that we shall look at finite state automata
and transducers.
Finite state technology has estalished itself quite firmly in practical applications of phonology and morphology, and there are nowadays quite sophisticated tools for linguistic analysis. We will look at the theory and try to implement some of the techniques. After that we shall turn to context free grammars. We shall again first deal with the theory, for example parsing techniques and normal forms. Then we shall implement some algorithms.
