homeresources & publications › pattern matching with fst -- a tutorial


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.

read more

Karttunen, L. Pattern matching with FST -- a tutorial. PARC TR-2010-1. 2010 November 29.


Copyright © 2010 Palo Alto Research Center, Incorporated. All rights reserved.