# Install openfst with Homebrew

Library for weighted finite-state transducers. Version 1.8.4 via Homebrew; verified from local package data.

## Install

```sh
sudo av install brew:openfst
```

Additional install commands:

### macOS

- Homebrew (100%):

```sh
brew install openfst
```

  Evidence: provider-native install command

## Package facts

- **Package key:** brew:openfst
- **Package manager:** Homebrew
- **Version:** 1.8.4
- **Source summary:** Library for weighted finite-state transducers
- **Homepage:** <https://www.openfst.org/twiki/bin/view/FST/WebHome>
- **Generated:** 2026-08-03T00:40:33+00:00

## Executables

- farcompilestrings (alias)
- farconvert (alias)
- farcreate (alias)
- farencode (alias)
- farequal (alias)
- farextract (alias)
- farinfo (alias)
- farisomorphic (alias)
- farprintstrings (alias)
- fstarcsort (alias)
- fstclosure (alias)
- fstcompile (alias)
- fstcompose (alias)
- fstcompress (alias)
- fstconcat (alias)
- fstconnect (alias)
- fstconvert (alias)
- fstdeterminize (alias)
- fstdifference (alias)
- fstdisambiguate (alias)
- fstdraw (alias)
- fstencode (alias)
- fstepsnormalize (alias)
- fstequal (alias)
- fstequivalent (alias)
- fstinfo (alias)
- fstintersect (alias)
- fstinvert (alias)
- fstisomorphic (alias)
- fstlinear (alias)
- fstloglinearapply (alias)
- fstmap (alias)
- fstminimize (alias)
- fstprint (alias)
- fstproject (alias)
- fstprune (alias)
- fstpush (alias)
- fstrandgen (alias)
- fstrelabel (alias)
- fstreplace (alias)
- fstreverse (alias)
- fstreweight (alias)
- fstrmepsilon (alias)
- fstshortestdistance (alias)
- fstshortestpath (alias)
- fstspecial (alias)
- fstsymbols (alias)
- fstsynchronize (alias)
- fsttopsort (alias)
- fstunion (alias)
- mpdtcompose (alias)
- mpdtexpand (alias)
- mpdtinfo (alias)
- mpdtreverse (alias)
- pdtcompose (alias)
- pdtexpand (alias)
- pdtinfo (alias)
- pdtreplace (alias)
- pdtreverse (alias)
- pdtshortestpath (alias)

## Install behavior

- Bottle: not available

## Freshness

- Page generated: 2026-08-03
- Package-manager version: 1.8.4
## Project history and usage

OpenFst is a C++ library and command-line toolkit for constructing, combining, optimizing, and searching weighted finite-state transducers.

### Project history

The official OpenFst page says it was developed by contributors from Google Research and NYU's Courant Institute and distributed under the Apache license. It is intended to be comprehensive, reliable, flexible, efficient, and scalable.

The official download page asks users to cite the 2007 paper "OpenFst: A General and Efficient Weighted Finite-State Transducer Library." The modern Google Research GitHub repository exposes Bazel, CMake, Python-wrapper, and extension build documentation.

### Adoption history

The official page names applications in speech recognition and synthesis, machine translation, optical character recognition, pattern matching, string processing, machine learning, information extraction, and information retrieval. The supplied package metadata records packages across apk, Homebrew, Debian, Fedora/dnf, MacPorts, Nix, Ubuntu, and zypper.

### How it is used

Users can embed OpenFst as a C++ library or compose command-line tools such as fstcompile, fstcompose, fstdeterminize, fstminimize, fstshortestpath, and fstprint.

The official README describes building with GNU build tooling, Bazel, or CMake, and notes that command-line utilities are enabled by default unless configured out.

### Why package nerds care

OpenFst is a package-catalog heavyweight because it turns specialized formal-language research software into a reusable system dependency with many executables, libraries, extensions, and downstream speech or NLP consumers.

### Timeline

- 2007: OpenFst was presented as a general and efficient weighted finite-state transducer library.
- 2024-12-23: the official OpenFst home page revision listed OpenFst 1.8.4 as available.
- 2026-03-04: the official download page revision listed OpenFst 1.8.5 as the current version.

### Related projects

- Related areas and projects include OpenGrm-style grammars, finite-state morphology systems, speech-recognition lexicon and language-model pipelines, and weighted automata research.

### Sources

- <https://github.com/google-research/openfst>
- <https://www.openfst.org/twiki/bin/view/FST/FstDownload>
- <https://www.openfst.org/twiki/bin/view/FST/WebHome>
- <https://www.openfst.org/twiki/pub/FST/FstDownload/README>
- source_facts.executables
- source_facts.package-manager


## Security Notes

broad file, network, media, or database tool signal. generalized runtime or code generation signal.

- **Geiger risk:** yellow / medium
- broad file, network, media, or database tool signal
- generalized runtime or code generation signal


## Combined YAML source

View the package source record on GitHub. [combined/openfst.yml](https://github.com/automic-vault/db/blob/main/combined/openfst.yml)


## Sources

- Nucleus package database
- Geiger risk classifier
- curated package history
- pkgdb category and tag curation