openfst ☆
« Back to VersTracker
Description:
Library for weighted finite-state transducers
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: c-plus-plus library finite-state transducer nlp speech-processing
Install: brew install openfst
About:
OpenFST is a library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs). It provides a general-purpose software platform for rapid prototyping and development of complex sequential and context-dependent models. Its main value is offering efficient algorithms for dynamic programming and graph manipulation, widely used in speech recognition and natural language processing.
Key Features:
  • Efficient composition, determinization, and minimization of transducers
  • Support for various weight semirings (tropical, log, probability)
  • Extensible architecture for custom arc types and algorithms
  • C++ library with bindings for Python and Java
Use Cases:
  • Speech recognition and text-to-speech systems
  • Natural language processing (tokenization, parsing, machine translation)
  • Information extraction and pattern matching in large text corpora
  • Bioinformatics sequence analysis
Alternatives:
  • Kaldi – Kaldi is a full speech recognition toolkit that uses OpenFST for its graph operations, making them complementary rather than direct alternatives.
  • Pynini – Pynini is a Python library for finite-state grammar compilation that is built on top of OpenFST, offering a higher-level interface.
Version History
Detected Version Rev Change Commit
Sep 11, 2025 7:40am 0 VERSION_BUMP e5805139
Jan 12, 2024 1:35am 0 VERSION_BUMP 727b4698
Nov 29, 2022 7:03pm 0 VERSION_BUMP 5f4c1568
« Back to VersTracker  |  Browse Packages  |  About