FST (илиOpenFst) - это библиотека для создания, комбинирования, оптимизации и поиска взвешенных конечных преобразователей (FST).