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