The RWTH FSA Toolkit is a highly efficient C++ library that handles finite state machines; in particular it deals with weighted and unweighted automata and transducers. It has been designed to be used in a variety of natural language processing applications and was tested with speech recognition and machine translation. It is available under an open-source license.The name is taken from the developing University RWTH Aachen.