Human Language Technology 2009 OpenFst Tutorial Description Part 0: Introduction Part 1: Algorithms Part 2: Library Use and Design Part 3: Applications Presented at HLT/NAACL 2009 in Boulder, Colorado.