Compiling Rewrite Rules to Finite-State Transducers with the Worsening Trick

Mans Hulden, Michael Ginn

Finite-state transducers (FSTs) are essential for modeling string rewriting in computational linguistics and natural language processing (NLP), particularly for phonological and mo…