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.

• 2.1 Building Structure while Recognizing
  • 2.1.1 Finite State Parsers
  • 2.1.2 Separating out the Lexicon

• 2.2 Finite State Transducers
  • 2.2.1 What are Finite State Transducers?
  • 2.2.2 FSTs in Prolog

• 2.3 Morphological Analysis with Finite State Transducers

• 2.4 The Complete Programs

• 2.5 Practical Session

• 2.6 Exercises

• 2.7 Further Reading