# Install openfst with Homebrew, apk, apt, dnf, MacPorts, Nix, zypper 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: local Homebrew formula metadata - MacPorts (94%): ```sh sudo port install openfst ``` Evidence: MacPorts ports tree: devel/openfst/Portfile from https://api.github.com/repos/macports/macports-ports/git/trees/master?recursive=1 ### Linux - apk (92%): ```sh sudo apk add libfst ``` Evidence: Alpine Linux edge package indexes: libfst from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz - Debian apt (92%): ```sh sudo apt install libfst-dev ``` Evidence: Debian stable package indexes: libfst-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz - dnf (92%): ```sh sudo dnf install openfst ``` Evidence: Fedora Rawhide package metadata: openfst from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst - Nix (92%): ```sh nix profile install nixpkgs#openfst ``` Evidence: nixpkgs package indexes: pkgs/by-name/op/openfst/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - zypper (92%): ```sh sudo zypper install libfst26 ``` Evidence: openSUSE Tumbleweed package metadata: libfst26 from https://download.opensuse.org/tumbleweed/repo/oss/repodata/be8d3611d25469107f32075a1697e69ec57a2b850b42348a658cc671ad5ec2b50760d02c3e59524d50da9a11d5be799bdaffba2e166e8ca8858512e3c0bd665d-primary.xml.zst ## Package facts - **Package key:** brew:openfst - **Package manager:** Homebrew - **Package manager page:** - **Version:** 1.8.4 - **Source summary:** Library for weighted finite-state transducers - **Homepage:** - **Repository:** - **Upstream docs:** - **License:** Apache-2.0 - **Source archive:** - **Generated:** 2026-07-08T18:08:21+00:00 ## Executables - farcompilestrings (cli) - farconvert (cli) - farcreate (cli) - farencode (cli) - farequal (cli) - farextract (cli) - farinfo (cli) - farisomorphic (cli) - farprintstrings (cli) - fstarcsort (cli) - fstclosure (cli) - fstcompile (cli) - fstcompose (cli) - fstcompress (cli) - fstconcat (cli) - fstconnect (cli) - fstconvert (cli) - fstdeterminize (cli) - fstdifference (cli) - fstdisambiguate (cli) - fstdraw (cli) - fstencode (cli) - fstepsnormalize (cli) - fstequal (cli) - fstequivalent (cli) - fstinfo (cli) - fstintersect (cli) - fstinvert (cli) - fstisomorphic (cli) - fstlinear (cli) - fstloglinearapply (cli) - fstmap (cli) - fstminimize (cli) - fstprint (cli) - fstproject (cli) - fstprune (cli) - fstpush (cli) - fstrandgen (cli) - fstrelabel (cli) - fstreplace (cli) - fstreverse (cli) - fstreweight (cli) - fstrmepsilon (cli) - fstshortestdistance (cli) - fstshortestpath (cli) - fstspecial (cli) - fstsymbols (cli) - fstsynchronize (cli) - fsttopsort (cli) - fstunion (cli) - mpdtcompose (cli) - mpdtexpand (cli) - mpdtinfo (cli) - mpdtreverse (cli) - pdtcompose (cli) - pdtexpand (cli) - pdtinfo (cli) - pdtreplace (cli) - pdtreverse (cli) - pdtshortestpath (cli) - 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 - Post-install hook: not defined - Bottle: available on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, sonoma, ventura, x86_64_linux ## Freshness - Page generated: 2026-07-08 - Package-manager version: 1.8.4 - Local data: ok - Upstream repository: https://www.openfst.org/twiki/bin/view/FST/WebHome - info: No package-manager update timestamp was available. - info: Release/tag comparison is only available for GitHub repositories. ## 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 - - - - - 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 ## Source Database Details - **Source Database:** Homebrew formula API - **Tap:** homebrew/core - **Full Name:** openfst - **Version Scheme:** 0 - **Revision:** 0 - **Bottle Stable Root URL:** - **Deprecated:** no - **Disabled:** no - **Keg Only:** no - **URL Keys:** stable ## Other Package-Manager Records - Debian apt - libfst-dev - 1.8.4-3: normalized package name match | Debian stable package indexes: libfst-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | weighted finite-state transducers library (development) | https://www.openfst.org/ - Debian apt - libfst-tools - 1.8.4-3: normalized package name match | Debian stable package indexes: libfst-tools from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | weighted finite-state transducers library (tools) | https://www.openfst.org/ - Debian apt - libfst26 - 1.8.4-3: normalized package name match | Debian stable package indexes: libfst26 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | weighted finite-state transducers library (runtime) | https://www.openfst.org/ - Debian apt - libfst26-plugins-base - 1.8.4-3: normalized package name match | Debian stable package indexes: libfst26-plugins-base from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | weighted finite-state transducers library (base plugins) | https://www.openfst.org/ - Nix - openfst: normalized package name match | nixpkgs package indexes: pkgs/by-name/op/openfst/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - Ubuntu apt - libfst-dev - 1.7.9-5build1: normalized package name match | Ubuntu 24.04 LTS package indexes: libfst-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | weighted finite-state transducers library (development) | https://www.openfst.org/ - Ubuntu apt - libfst-tools - 1.7.9-5build1: normalized package name match | Ubuntu 24.04 LTS package indexes: libfst-tools from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | weighted finite-state transducers library (tools) | https://www.openfst.org/ - Ubuntu apt - libfst22 - 1.7.9-5build1: normalized package name match | Ubuntu 24.04 LTS package indexes: libfst22 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | weighted finite-state transducers library (runtime) | https://www.openfst.org/ - Ubuntu apt - libfst22-plugins-base - 1.7.9-5build1: normalized package name match | Ubuntu 24.04 LTS package indexes: libfst22-plugins-base from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | weighted finite-state transducers library (base plugins) | https://www.openfst.org/ - apk - libfst - 1.8.4-r0: normalized package name match | Alpine Linux edge package indexes: libfst from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Finite-state transducers library | https://www.openfst.org - apk - libfstcompact - 1.8.4-r0: normalized package name match | Alpine Linux edge package indexes: libfstcompact from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Finite-state transducers library | https://www.openfst.org - apk - libfstconst - 1.8.4-r0: normalized package name match | Alpine Linux edge package indexes: libfstconst from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Finite-state transducers library | https://www.openfst.org - apk - libfstfar - 1.8.4-r0: normalized package name match | Alpine Linux edge package indexes: libfstfar from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Finite-state transducers library | https://www.openfst.org - apk - libfstlookahead - 1.8.4-r0: normalized package name match | Alpine Linux edge package indexes: libfstlookahead from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Finite-state transducers library | https://www.openfst.org - apk - libfstngram - 1.8.4-r0: normalized package name match | Alpine Linux edge package indexes: libfstngram from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Finite-state transducers library | https://www.openfst.org - apk - openfst - 1.8.4-r0: normalized package name match | Alpine Linux edge package indexes: openfst from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz | Finite-state transducers library | https://www.openfst.org ## Related links - [Secret-risk packages](https://www.automicvault.com/pkg/secret-risk-packages/) - Has protected-tool coverage, approval-gate, or non-low Geiger security signals. - [Terminal utility packages](https://www.automicvault.com/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata. - [Networking and protocol packages](https://www.automicvault.com/pkg/networking-protocol-tools/) - Matched network, protocol, or remote-service metadata. - [Scientific computing packages](https://www.automicvault.com/pkg/scientific-computing-tools/) - Matched scientific computing metadata. - [thrax](https://www.automicvault.com/pkg/brew/thrax/) - Popular package that depends on this formula. - [sfst](https://www.automicvault.com/pkg/brew/sfst/) - Shares av.db curated category or tags: cli, finite-state-transducers, nlp, science. - [btllib](https://www.automicvault.com/pkg/brew/btllib/) - Shares av.db curated category or tags: cli, library, science. - [clhep](https://www.automicvault.com/pkg/brew/clhep/) - Shares av.db curated category or tags: cli, library, science. - [flann](https://www.automicvault.com/pkg/brew/flann/) - Shares av.db curated category or tags: cli, library, science. - [flexiblas](https://www.automicvault.com/pkg/brew/flexiblas/) - Shares av.db curated category or tags: cli, library, science. - [freeling](https://www.automicvault.com/pkg/brew/freeling/) - Shares av.db curated category or tags: cli, nlp, science. - [gdcm](https://www.automicvault.com/pkg/brew/gdcm/) - Shares av.db curated category or tags: cli, library, science. - [geos](https://www.automicvault.com/pkg/brew/geos/) - Shares av.db curated category or tags: cli, library, science. - [juman](https://www.automicvault.com/pkg/brew/juman/) - Local package facts share a topical domain. Shared terms: cli, nlp, science, speech. - [jumanpp](https://www.automicvault.com/pkg/brew/jumanpp/) - Local package facts share a topical domain. Shared terms: cli, nlp, science, speech. ## 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 - package-page enrichment - curated package history - package version freshness - av.db category and tag curation - package relationship graph - external package-manager database matches - cross-ecosystem install command graph