Pattern Matching with FST — A Tutorial

This technical document is a tutorial meant for novice users of FST who are familiar with the basic finite-state tool, publicly available XFST, documented in the 2003 Beesley & Karttunen book on "Finite State Morphology" but who are not yet familiar with the additional capabilities of FST, the PARC-internal version, such as speed/size optimization and pattern matching.

Citation

Karttunen, L. Pattern Matching with FST -- A Tutorial. PARC TR-2010-1. 2010 November 29.