2 Finite State Parsers and Transducers

In this lecture, we will introduce finite state parsers and transducers. You will

  1. learn what the difference between a parser and a recognizer is,

  2. implement a finite state parser and a finite state transducer in PROLOG, and

  3. see an important application of finite state transducers: morphology.



Patrick Blackburn and Kristina Striegnitz
Version 1.2.4 (20020829)